Taras' Blog » Uncategorized http://blog.mozilla.com/tglek Just another Blog.mozilla.com weblog Sat, 21 Nov 2009 00:24:04 +0000 http://wordpress.org/?v=2.8.6 en hourly 1 Dehydra Testsuite Passes on GCC 4.5 http://blog.mozilla.com/tglek/2009/11/20/dehydra-testsuite-passes-on-gcc-4-5/ http://blog.mozilla.com/tglek/2009/11/20/dehydra-testsuite-passes-on-gcc-4-5/#comments Sat, 21 Nov 2009 00:24:04 +0000 tglek http://blog.mozilla.com/tglek/?p=209 I spent couple of days fixing the remaining test-suite failures on GCC 4.5 trunk for Dehydra. Since the last time I looked into this, GCC went from crashing all over the place to only crashing if I did something bad. It was nice to discover that as a result of switching to 4.5 Dehydra users will get saner .isExplicit behavior and more precise location info.

Treehydra will take more work due to me misunderstanding GTY annotations.

By the way, I am really grateful for all of the people who contributed GCC 4.5 fixes so far. You guys have been a big help in getting Dehydra testsuite to 100% on 4.5. Looks like I will meet my goals to finish De+Treehydra by the end of the year in time for GCC 4.5 release and my “Introducing Dehydra to the Developer World”-type talk at LinuxConf.au.nz 2010.

Startup
I reduced my focus on startup speed at the moment to catch up on Dehydra. I plan to work on reducing xpconnect overhead during startup next, ie more of this bug.

]]> http://blog.mozilla.com/tglek/2009/11/20/dehydra-testsuite-passes-on-gcc-4-5/feed/ 0 Studying Library IO – SystemTap Style http://blog.mozilla.com/tglek/2009/10/23/studying-library-io-systemtap-style/ http://blog.mozilla.com/tglek/2009/10/23/studying-library-io-systemtap-style/#comments Sat, 24 Oct 2009 00:25:39 +0000 tglek http://blog.mozilla.com/tglek/?p=194 In my last blog post I expressed frustation with slowness induced by library IO. Then I went on a mission to measure it. I have been wanting to this for a while, but I figured that only DTrace can get this info without recompiling my kernel. So I tried to build Mozilla under Slowlaris (but the linker got up to 3GB and then set there swapping, ensuring that the nickname is justified). Then I fired up DTrace on the mini, but ran screaming because it seemed like fbt DTrace provider refused to let me dereference structs (later Joel told me that I’m supposed to copy data explicitly like here).

But while googling for a fbt workaround, I stumbled upon a DTrace/SystemTap comparision wiki. SystemTap? The DTrace knockoff I have been hearing about? It works? This was a lightbulb moment where I realized that Linux was about to provide me with more information than I thought was possible.

So here is the data I got out of it:

Writing scripts in systemtap felt really natural after I figured out that pointers are to be dereferenced as arrays and what some of the error messages really meant. In the script I watch vfs_read() for io done via read() syscall, but it turns out that mmap() io actually happens via readahead. Here is the systemtap script. I believe I accounted for all io. ext4_get_block (which seems to be the main function ext4 reads file data with) did not spend any time outside of that called by the functions I was tapping into.

I haven’t had much time to draw too many conclusions out of the data, posting it as an example of systemtap use. libxul accounts for most io both in terms of bytes and time spent. We’ll be fixing that, not yet sure as to what strategy to employ for the rest of the libraries.

SELECT file, sum(size) as bytesread, sum(time)/1000 as ms from startup  group by file order by bytesread desc ;

file                                   | bytesread | ms
-------------------------------------------------------------------------+-----------+-----
/home/taras/firefox/libxul.so/                                          |  19530240 | 103
/usr/lib/libgtk-x11-2.0.so.0.1800.2/                                    |   3277312 |  15
/home/taras/firefox/chrome/toolkit.jar/                                 |   2097152 |   8
/home/taras/firefox/libmozjs.so/                                        |   1835520 |  36
/home/taras/.mozilla/firefox/imph4tsg.default/XPC.mfasl/                |   1671168 |   3
/home/taras/firefox/chrome/browser.jar/                                 |   1572864 |   5
/usr/share/icons/gnome/icon-theme.cache/                                |   1441792 |   7
/home/taras/firefox/libnss3.so/                                         |   1311232 |  18
/usr/lib/libX11.so.6.3.0/                                               |   1049088 |   5
/home/taras/.mozilla/firefox/imph4tsg.default/XUL.mfasl/                |    995328 |   2
/usr/lib/libgnomeui-2.so.0.2400.1/                                      |    918016 |   3
/usr/lib/libfreetype.so.6.3.20/                                         |    786944 |   3
/home/taras/firefox/libsqlite3.so/                                      |    655872 |  10
/usr/lib/libgconf-2.so.4.1.5/                                           |    655872 |   1
/usr/lib/libbonoboui-2.so.0.0.0/                                        |    655872 |   2
/usr/lib/libgdk-x11-2.0.so.0.1800.2/                                    |    655872 |   2
/usr/lib/libcrypto.so.1.0.0/                                            |    655872 |   2
/home/taras/firefox/chrome/en-US.jar/                                   |    655360 |   2
/usr/lib/libORBit-2.so.0.1.0/                                           |    524800 |   2
/lib/libasound.so.2.0.0/                                                |    524800 |  18
/home/taras/firefox/libnspr4.so/                                        |    524800 |  17
/usr/lib/libxml2.so.2.7.5/                                              |    524800 |   1
/usr/lib/libbonobo-activation.so.4.0.0/                                 |    524800 |   1
/usr/lib/libgnomecanvas-2.so.0.2600.0/                                  |    524800 |   1
/usr/lib/libXt.so.6.0.0/                                                |    524800 |  14
/lib/libgssapi_krb5.so.2.2/                                             |    524800 |   1
/usr/lib/libatk-1.0.so.0.2809.1/                                        |    524800 |   2
/home/taras/firefox/libnssckbi.so/                                      |    524800 |   6
/usr/lib/libbonobo-2.so.0.0.0/                                          |    524800 |   1
/usr/lib/libgnomevfs-2.so.0.2400.2/                                     |    524800 |   2
/home/taras/firefox/libsmime3.so/                                       |    393728 |  15
/usr/lib/libart_lgpl_2.so.2.3.20/                                       |    393728 |   1
/usr/lib/libvorbis.so.0.4.3/                                            |    393728 |   1
/home/taras/firefox/components/libbrowsercomps.so/                      |    393728 |  12
/lib/libresolv-2.10.90.so/                                              |    393728 |   0
/home/taras/firefox/libnssdbm3.so/                                      |    393728 |  15
/home/taras/firefox/libfreebl3.so/                                      |    393728 |  13
/home/taras/firefox/libssl3.so/                                         |    393728 |   8
/usr/lib/libssl.so.1.0.0/                                               |    393728 |   1
/lib/libkrb5.so.3.3/                                                    |    393728 |  24
/lib/libglib-2.0.so.0.2200.2/                                           |    393728 |   1
/usr/share/fonts/dejavu/DejaVuSans.ttf/                                 |    393216 |   1
/home/taras/firefox/components/browser.xpt/                             |    378141 |   6
/usr/lib/gtk-2.0/2.10.0/engines/libclearlooks.so/                       |    262656 |   1
/lib/libexpat.so.1.5.2/                                                 |    262656 |   1
/usr/lib/libfontconfig.so.1.4.3/                                        |    262656 |   0
/home/taras/firefox/components/libimgicon.so/                           |    262656 |   1
/lib/libkeyutils-1.2.so/                                                |    262656 |   0
/usr/lib/libgnome-keyring.so.0.1.1/                                     |    262656 |   1
/usr/lib/libgnome-2.so.0.2800.0/                                        |    262656 |   0
/usr/lib/libXau.so.6.0.0/                                               |    262656 |   0
/usr/lib/libXinerama.so.1.0.0/                                          |    262656 |   0
/usr/lib/libXdamage.so.1.1.0/                                           |    262656 |   0
/usr/lib/libXcomposite.so.1.0.0/                                        |    262656 |   0
/usr/lib/libfam.so.0.0.0/                                               |    262656 |  22
/home/taras/firefox/components/libdbusservice.so/                       |    262656 |  12
/home/taras/firefox/components/libmozgnome.so/                          |    262656 |  11
/usr/lib/libICE.so.6.3.0/                                               |    262656 |   1
/home/taras/firefox/libnssutil3.so/                                     |    262656 |  22
/usr/lib/libpangoft2-1.0.so.0.2600.0/                                   |    262656 |   0
/lib/libk5crypto.so.3.1/                                                |    262656 |   1
/home/taras/firefox/components/libbrowserdirprovider.so/                |    262656 |   9
/home/taras/firefox/libsoftokn3.so/                                     |    262656 |  10
/usr/lib/libxcb.so.1.1.0/                                               |    262656 |   1
/home/taras/firefox/components/libnkgnomevfs.so/                        |    262656 |  14
/home/taras/firefox/firefox-bin/                                        |    262547 |  13
/usr/share/fonts/dejavu/DejaVuSerif.ttf/                                |    262144 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/compreg.dat/              |    147563 |   0
/usr/share/X11/locale/locale.alias/                                     |    134322 |  18
/lib/libc-2.10.90.so/                                                   |    132608 |   1
/lib/libtinfo.so.5.7/                                                   |    132096 |   0
/usr/lib/gio/modules/libgioremote-volume-monitor.so/                    |    131584 |   0
/lib/libuuid.so.1.3.0/                                                  |    131584 |   0
/usr/lib/libvorbisfile.so.3.3.2/                                        |    131584 |   0
/lib/libkrb5support.so.0.1/                                             |    131584 |   0
/usr/lib/libgvfscommon.so.0.0.0/                                        |    131584 |   0
/lib/librt-2.10.90.so/                                                  |    131584 |   0
/usr/lib/libavahi-common.so.3.5.1/                                      |    131584 |   0
/usr/lib/libnotify.so.1.1.3/                                            |    131584 |   0
/usr/lib/libavahi-glib.so.1.0.1/                                        |    131584 |   0
/usr/lib/gio/modules/libgvfsdbus.so/                                    |    131584 |   0
/usr/lib/libXcursor.so.1.0.2/                                           |    131584 |   0
/usr/lib/libXi.so.6.1.0/                                                |    131584 |   3
/usr/lib/libgailutil.so.18.0.1/                                         |    131584 |   0
/usr/lib/libXrender.so.1.3.0/                                           |    131584 |   0
/lib/libcap-ng.so.0.0.0/                                                |    131584 |   0
/usr/lib/libSM.so.6.0.0/                                                |    131584 |   0
/lib/libudev.so.0.4.2/                                                  |    131584 |   0
/lib/libgmodule-2.0.so.0.2200.2/                                        |    131584 |   0
/usr/lib/libXfixes.so.3.1.0/                                            |    131584 |   0
/lib/libgobject-2.0.so.0.2200.2/                                        |    131584 |   0
/usr/lib/libXrandr.so.2.2.0/                                            |    131584 |   1
/lib/libgio-2.0.so.0.2200.2/                                            |    131584 |   1
/lib/libpopt.so.0.0.0/                                                  |    131584 |   0
/lib/libz.so.1.2.3/                                                     |    131584 |   0
/usr/lib/libXext.so.6.4.0/                                              |    131584 |   0
/usr/lib/libpangocairo-1.0.so.0.2600.0/                                 |    131584 |   0
/usr/lib/libogg.so.0.6.0/                                               |    131584 |   0
/usr/lib/libcairo.so.2.10800.8/                                         |    131584 |   0
/usr/lib/libavahi-client.so.3.2.5/                                      |    131584 |   1
/usr/lib/libtdb.so.1.1.5/                                               |    131584 |   0
/usr/lib/libORBitCosNaming-2.so.0.1.0/                                  |    131584 |   0
/usr/lib/libstdc++.so.6.0.13/                                           |    131584 |   1
/lib/libgthread-2.0.so.0.2200.2/                                        |    131584 |   0
/lib/libgcc_s-4.4.1-20091008.so.1/                                      |    131584 |   0
/lib/libdbus-1.so.3.4.0/                                                |    131584 |   0
/usr/lib/libcanberra-gtk.so.0.1.4/                                      |    131584 |   0
/usr/lib/libpango-1.0.so.0.2600.0/                                      |    131584 |   0
/usr/lib/libpng12.so.0.39.0/                                            |    131584 |   0
/usr/lib/libltdl.so.7.2.0/                                              |    131584 |   0
/usr/lib/gtk-2.0/modules/libcanberra-gtk-module.so/                     |    131584 |   0
/lib/libnss_files-2.10.90.so/                                           |    131584 |   0
/lib/libcom_err.so.2.1/                                                 |    131584 |   0
/usr/lib/libcanberra.so.0.2.1/                                          |    131584 |   0
/usr/lib/libdbus-glib-1.so.2.1.0/                                       |    131584 |   0
/usr/lib/gtk-2.0/modules/libpk-gtk-module.so/                           |    131584 |   0
/usr/lib/libpixman-1.so.0.16.2/                                         |    131584 |   0
/usr/lib/libgdk_pixbuf-2.0.so.0.1800.2/                                 |    131584 |   0
/home/taras/.fontconfig/3830d5c3ddfd5cd38a049b759396e72e-x86.cache-2/   |    131072 |   0
/usr/lib/gconv/gconv-modules.cache/                                     |    131072 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/xpti.dat/                 |    101060 |  14
/home/taras/firefox/greprefs.js/                                        |     74132 |  12
/home/taras/.mozilla/firefox/imph4tsg.default/urlclassifier3.sqlite/    |     65832 |  85
/home/taras/.mozilla/firefox/imph4tsg.default/places.sqlite/            |     53396 |  43
/home/taras/firefox/defaults/pref/firefox.js/                           |     40803 |  17
/usr/lib/gio/modules/libgiofam.so/                                      |     33280 |  13
/usr/lib/gio/modules/libgiogconf.so/                                    |     33280 |  13
/home/taras/firefox/libxpcom.so/                                        |     33280 |  13
/usr/lib/gconv/UTF-16.so/                                               |     33280 |  16
/usr/lib/libXss.so.1.0.0/                                               |     33280 |  14
/home/taras/firefox/libplc4.so/                                         |     33280 |   5
/home/taras/firefox/libplds4.so/                                        |     33280 |   0
/usr/share/X11/locale/locale.dir/                                       |     32768 |  16
/home/taras/firefox/run-mozilla.sh/                                     |     27368 |  12
/usr/share/icons/hicolor/index.theme/                                   |     24293 |  25
/home/taras/firefox/chrome/icons/default/default48.png/                 |     22164 |   1
/home/taras/.mozilla/firefox/imph4tsg.default/cert8.db/                 |     16644 |  13
/usr/share/icons/gnome/index.theme/                                     |     12657 |  41
/home/taras/firefox/chrome/icons/default/default32.png/                 |     11964 |   1
/home/taras/.mozilla/firefox/imph4tsg.default/search.json/              |     11392 |  14
/usr/share/themes/Clearlooks/gtk-2.0/gtkrc/                             |     11287 |  18
/etc/fonts/conf.avail/65-fonts-persian.conf/                            |      9880 |   1
/dev/urandom/                                                           |      8468 |   4
/home/taras/.mozilla/firefox/imph4tsg.default/secmod.db/                |      8452 |   1
/usr/share/icons/Bluecurve/cursors/xterm/                               |      8192 |  12
/usr/share/icons/Bluecurve/cursors/bottom_right_corner/                 |      8192 |   7
/etc/fonts/conf.avail/65-nonlatin.conf/                                 |      7706 |   0
/home/taras/firefox/firefox/                                            |      7695 |   0
/etc/fonts/fonts.conf/                                                  |      5325 |  17
/usr/share/locale/locale.alias/                                         |      5024 |   8
/usr/share/icons/Mist/index.theme/                                      |      4771 |   7
/home/taras/.mozilla/firefox/imph4tsg.default/key3.db/                  |      4356 |   1
/home/taras/firefox/chrome/icons/default/default16.png/                 |      4332 |  21
/usr/share/X11/locale/en_US.UTF-8/XLC_LOCALE/                           |      4287 |  12
/proc/meminfo/                                                          |      4096 |   0
/etc/fonts/conf.avail/30-metric-aliases.conf/                           |      3939 |   0
/etc/passwd/                                                            |      3766 |   0
/etc/gtk-2.0/i386-redhat-linux-gnu/gdk-pixbuf.loaders/                  |      3618 |  16
/etc/pango/i386-redhat-linux-gnu/pango.modules/                         |      3452 |  16
/home/taras/.mozilla/firefox/imph4tsg.default/content-prefs.sqlite/     |      3252 |   8
/etc/fonts/conf.avail/25-unhint-nonlatin.conf/                          |      2941 |  12
/etc/localtime/                                                         |      2899 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/permissions.sqlite/       |      2228 |   3
/home/taras/.mozilla/firefox/imph4tsg.default/cookies.sqlite/           |      2212 |  15
/home/taras/firefox/application.ini/                                    |      2128 |  18
/etc/fonts/conf.avail/40-nonlatin.conf/                                 |      2069 |   0
/usr/share/fontconfig/conf.avail/57-dejavu-sans.conf/                   |      2011 |   0
/etc/fonts/conf.avail/45-latin.conf/                                    |      1837 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/prefs.js/                 |      1827 |  29
/etc/nsswitch.conf/                                                     |      1734 |  20
/etc/fonts/conf.avail/60-latin.conf/                                    |      1701 |   0
/etc/fonts/conf.avail/90-synthetic.conf/                                |      1691 |   6
/usr/share/fontconfig/conf.avail/57-dejavu-serif.conf/                  |      1649 |   0
/lib/libdl-2.10.90.so/                                                  |      1536 |   0
/usr/share/fontconfig/conf.avail/57-dejavu-sans-mono.conf/              |      1509 |   1
/home/taras/firefox/chrome/toolkit.manifest/                            |      1418 |   8
/usr/share/fontconfig/conf.avail/65-google-droid-sans.conf/             |      1403 |   0
/home/taras/firefox/chrome/en-US.manifest/                              |      1251 |   0
/usr/share/fontconfig/conf.avail/25-ttf-arphic-uming-bitmaps.conf/      |      1221 |  10
/home/taras/firefox/defaults/pref/firefox-branding.js/                  |      1186 |  11
/etc/fonts/conf.avail/30-urw-aliases.conf/                              |      1164 |   0
/etc/fonts/conf.d/25-no-bitmap-fedora.conf/                             |      1160 |   0
/etc/fonts/conf.avail/20-unhint-small-vera.conf/                        |      1157 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/formhistory.sqlite/       |      1156 |  14
/usr/share/icons/Fedora/index.theme/                                    |      1128 |  32
/usr/share/fontconfig/conf.avail/90-smc-fonts.conf/                     |      1094 |  15
/usr/share/fontconfig/conf.avail/41-ttf-arphic-uming.conf/              |      1043 |   0
/home/taras/firefox/chrome/browser.manifest/                            |       963 |   0
/usr/share/fontconfig/conf.avail/64-ttf-arphic-uming.conf/              |       951 |   0
/etc/fonts/conf.avail/20-fix-globaladvance.conf/                        |       912 |   0
/usr/share/fontconfig/conf.avail/20-unhint-small-dejavu-sans-mono.conf/ |       866 |  20
/home/taras/startup.html/                                               |       864 |  17
/usr/share/fontconfig/conf.avail/20-unhint-small-dejavu-serif.conf/     |       858 |   0
/usr/share/fontconfig/conf.avail/20-unhint-small-dejavu-sans.conf/      |       856 |   0
/home/taras/.mozilla/firefox/imph4tsg.default/localstore.rdf/           |       850 |  11
/home/taras/.mozilla/firefox/imph4tsg.default/sessionstore.js/          |       762 |  13
/usr/share/fontconfig/conf.avail/65-ipa-pgothic.conf/                   |       705 |   8
/lib/ld-2.10.90.so/                                                     |       704 |   0
/etc/fonts/conf.avail/69-unifont.conf/                                  |       672 |   0
/usr/share/fontconfig/conf.avail/75-ttf-arphic-ukai-select.conf/        |       611 |  22
/etc/gtk-2.0/i386-redhat-linux-gnu/gtk.immodules/                       |       598 |  11
/etc/fonts/conf.avail/49-sansserif.conf/                                |       545 |   0
/usr/share/fontconfig/conf.avail/90-ttf-arphic-uming-embolden.conf/     |       541 |  14
/usr/share/fontconfig/conf.avail/90-ttf-arphic-ukai-embolden.conf/      |       540 |   0
/lib/libselinux.so.1/                                                   |       512 |   0
/lib/libpthread-2.10.90.so/                                             |       512 |   0
/lib/libutil-2.10.90.so/                                                |       512 |   0
/lib/libm-2.10.90.so/                                                   |       512 |   0
/usr/share/fontconfig/conf.avail/66-lohit-kashmiri@devanagari.conf/     |       488 |   0
/usr/share/fontconfig/conf.avail/66-lohit-sindhi@devanagari.conf/       |       484 |   0
/usr/share/fontconfig/conf.avail/66-lohit-maithili.conf/                |       478 |   3
/usr/share/fontconfig/conf.avail/66-lohit-assamese.conf/                |       477 |  18
/usr/share/fontconfig/conf.avail/66-lohit-gujarati.conf/                |       477 |   9
/usr/share/fontconfig/conf.avail/66-lohit-konkani.conf/                 |       476 |  14
/usr/share/fontconfig/conf.avail/66-lohit-bengali.conf/                 |       475 |  15
/usr/share/fontconfig/conf.avail/66-lohit-marathi.conf/                 |       475 |   7
/usr/share/fontconfig/conf.avail/66-lohit-kannada.conf/                 |       475 |   0
/usr/share/fontconfig/conf.avail/66-lohit-punjabi.conf/                 |       475 |   0
/proc/cpuinfo/                                                          |       474 |   0
/usr/share/fontconfig/conf.avail/67-lohit-nepali.conf/                  |       473 |   0
/usr/share/fontconfig/conf.avail/66-lohit-telugu.conf/                  |       473 |   1
/usr/share/fontconfig/conf.avail/66-lohit-tamil.conf/                   |       471 |   0
/usr/share/fontconfig/conf.avail/66-lohit-hindi.conf/                   |       471 |   0
/usr/share/fontconfig/conf.avail/66-lohit-oriya.conf/                   |       471 |   0
/bin/bash/                                                              |       403 |   0
/usr/share/fontconfig/conf.avail/41-ttf-arphic-ukai.conf/               |       400 |   0
/etc/gnome-vfs-2.0/modules/default-modules.conf/                        |       399 |   6
/etc/fonts/conf.avail/80-delicious.conf/                                |       388 |   1
/usr/share/fontconfig/conf.avail/25-ttf-arphic-uming-render.conf/       |       362 |   0
/usr/share/fontconfig/conf.avail/25-ttf-arphic-ukai-render.conf/        |       361 |  18
/usr/share/fontconfig/conf.avail/35-ttf-arphic-uming-aliases.conf/      |       353 |   0
/usr/share/fontconfig/conf.avail/60-google-droid-sans-mono.conf/        |       345 |  16
/usr/share/fontconfig/conf.avail/35-ttf-arphic-ukai-aliases.conf/       |       343 |   1
/usr/share/fontconfig/conf.avail/61-stix.conf/                          |       332 |  10
/usr/share/fontconfig/conf.avail/59-google-droid-serif.conf/            |       329 |   4
/home/taras/firefox/defaults/pref/firefox-l10n.js/                      |       257 |   9
/etc/fonts/conf.avail/50-user.conf/                                     |       245 |   0
/home/taras/firefox/defaults/pref/reporter.js/                          |       205 |  16
/etc/fonts/conf.avail/51-local.conf/                                    |       189 |   0
/var/cache/fontconfig/0251a5afa6ac727a1e32b7d4d4aa7cf0-x86.cache-2/     |       160 |  15
/home/taras/.mozilla/firefox/imph4tsg.default/compatibility.ini/        |       159 |  15
/home/taras/.mozilla/firefox/imph4tsg.default/urlclassifierkey3.txt/    |       154 |  13
/etc/hosts/                                                             |       147 |  13
/home/taras/firefox/defaults/pref/channel-prefs.js/                     |       143 |   0
/etc/resolv.conf/                                                       |       134 |  10
/home/taras/firefox/platform.ini/                                       |       132 |   7
/usr/share/gvfs/remote-volume-monitors/hal.monitor/                     |       123 |   0
/usr/share/gvfs/remote-volume-monitors/gdu.monitor/                     |       123 |   7
/usr/share/gvfs/remote-volume-monitors/gphoto2.monitor/                 |       115 |  32
/home/taras/.mozilla/firefox/imph4tsg.default/extensions.ini/           |       112 |  12
/home/taras/.mozilla/firefox/imph4tsg.default/extensions.cache/         |       106 |  14
/etc/gtk-2.0/gtkrc/                                                     |        97 |  20
/home/taras/.mozilla/firefox/profiles.ini/                              |        94 |  21
/usr/share/themes/Default/gtk-2.0-key/gtkrc/                            |        82 |  20
/home/taras/firefox/chrome/pippki.manifest/                             |        69 |   0
/home/taras/firefox/browserconfig.properties/                           |        68 |  37
/home/taras/.Xauthority/                                                |        52 |  13
/var/lib/dbus/machine-id/                                               |        33 |  13
/etc/host.conf/                                                         |        26 |  13
/etc/gnome-vfs-2.0/modules/ssl-modules.conf/                            |        12 |   1
/home/taras/.mozilla/firefox/Crash Reports/InstallTime20091022031207/   |        10 |  22
/home/taras/.mozilla/firefox/Crash Reports/LastCrash/                   |        10 |   1
/home/taras/.mozilla/firefox/imph4tsg.default/cookies.sqlite-journal/   |         5 |   1
(263 rows)
]]> http://blog.mozilla.com/tglek/2009/10/23/studying-library-io-systemtap-style/feed/ 2 Rant on Library IO http://blog.mozilla.com/tglek/2009/10/20/large-apps-just-have-to-start-slow/ http://blog.mozilla.com/tglek/2009/10/20/large-apps-just-have-to-start-slow/#comments Wed, 21 Oct 2009 05:24:36 +0000 tglek http://blog.mozilla.com/tglek/?p=188 So I’ve been trying to figure out how optimize disk IO startup. I looked into IO caused by libraries and turns out that apps with big libraries are screwed. Here is how I came to this conclusion:

Gnomer’s research on startup pointed out that dumb readahead leads to wins in terms file io. So I wrote some code and sure enough, reading in libxul on top of our main() function does indeed result in a significant measurable speed-up on both Linux and OSX.

From the gnome page I found a link to some diskstat stuff. There lay a presentation with graphs that appear to show that OpenOffice has a much better cold IO pattern than Firefox. Given that there are some strong similarities between our application layouts I went digging to see if OpenOffice does something funny. And oh boy, it does do funny page reordering on Windows and “slightly-smarter-than-dumb-readahead-style library prefetch” on Linux…

So here is an innocent question: Why is page-reordering not done as a PGO step? I mean shouldn’t you fire up your app, feed some info back to the linker and be done with it? Another question: Why can’t we mark certain files as “keep this whole file in ram if someone asks for part of it to be paged in”?

So is the only way to fast application startup via static linking? It sure is easy to

posix_fadvise(open(argv[0],O_RDONLY),  POSIX_FADV_WILLNEED);

Are these hacks still the state of the art in making apps with large libraries startup fast?

Update: Found some mentions of GNU Rope unfinishedware and a relatively recent blog post

]]> http://blog.mozilla.com/tglek/2009/10/20/large-apps-just-have-to-start-slow/feed/ 6 Restless Bug Fixing http://blog.mozilla.com/tglek/2009/10/08/restless-bug-fixing/ http://blog.mozilla.com/tglek/2009/10/08/restless-bug-fixing/#comments Thu, 08 Oct 2009 18:13:01 +0000 tglek http://blog.mozilla.com/tglek/?p=186 I spent the past couple weeks analyzing and improving fastload performance. I’ve long been suspicious of fastload, but only finally got around to investigating it in detail. I think there is some fundamentally ironic rule in software that if you put the word “fast” in the name of a component, it is bound to eventually become a performance bottleneck.

Almost a decade has passed since the conception of this code, so it was time to update code’s assumptions to reflect the capabilities of modern OSes. I landed the fix today. It results in startup performance gains of 1-20% on various platforms I tested, making this the most exiting perf bug I’ve worked on.

Plans

Now that I’ve had my fill of almost a year’s worth of startup performance analysis, for the remainder of the year I plan to refocus on static analysis. My main goal is decent  C support on Dehydra(not to mention the ever elusive GCC 4.5 compatibility) and to facilitate a production-quality DXR.

I’m hoping that we’ll end up with cool ways of dealing with the painful/slow boilerplate (bugs 520626, 516085 and 517370)

]]> http://blog.mozilla.com/tglek/2009/10/08/restless-bug-fixing/feed/ 3 Corrupting Innocent Minds With GCC http://blog.mozilla.com/tglek/2009/09/30/corrupting-innocent-minds-with-gcc/ http://blog.mozilla.com/tglek/2009/09/30/corrupting-innocent-minds-with-gcc/#comments Thu, 01 Oct 2009 01:32:38 +0000 tglek http://blog.mozilla.com/tglek/?p=184 Ever since the plugin branch landed in GCC, I have been itching to explore the application-specific optimization space that it opens up. It’s really hard to optimize code in the general case, but it’s relatively easy to optimize for something for specific use-cases. We can rely on API-specific static analysis in order to get rid of the API-imposed overheads at compile time. Let me repeat, we can get rid of some API-induced suck (OO frameworks  usually have a lot of it) without sacrificing any of the benefits.

Unfortunally, I got busy working on, supposedly, more important stuff such as making Firefox startup quicker, so my de-error-handling and de-virtualizer (basically possible with LTO, but we can prove that certain classes will never be overloaded via dynamic linking) ideas had to be put on indefinite hold. Luckily, one of David Humphrey’s students decided to take on the first task, see his blog post here. I’m really psyched about this, few things that are cooler than cross-project open source work involving the most important open source projects of our time :)

]]> http://blog.mozilla.com/tglek/2009/09/30/corrupting-innocent-minds-with-gcc/feed/ 0 Moving Files Into JARs http://blog.mozilla.com/tglek/2009/08/27/moving-files-into-jars/ http://blog.mozilla.com/tglek/2009/08/27/moving-files-into-jars/#comments Thu, 27 Aug 2009 18:40:09 +0000 tglek http://blog.mozilla.com/tglek/?p=178 Moving files into jars reduces amount of seeks on startup, and has miscellaneous other performance/organization benefits. I added resource://gre-resources/ which maps to jar:toolkit.jar!/res/.

To move a file into a jar:

  1. Add a jar.mn entry.
  2. Remove existing references to the file in Makefile.in, packages-static files
  3. Add file to the removed-files.in list of dead files
  4. Update urls refering to the file in the source. Sometimes one has to switch from using file streams and filenames to using channels and URIs. This is the hard part.
  5. Set your bug as blocking bug 513027.

For an example see bug 508421.

]]> http://blog.mozilla.com/tglek/2009/08/27/moving-files-into-jars/feed/ 2 Cleaning Up Startup Disk IO http://blog.mozilla.com/tglek/2009/08/20/cleaning-up-startup-disk-io/ http://blog.mozilla.com/tglek/2009/08/20/cleaning-up-startup-disk-io/#comments Thu, 20 Aug 2009 23:50:12 +0000 tglek http://blog.mozilla.com/tglek/?p=173 Maintaining a module, killing off another one

I was granted ownership of the jar module. Today, I resumed my quest to kill off the barely limping stopwatch module. Together with nuking STANDALONE mode in jar stuff, I will have landed 75KB worth of -ve diffs this month. It feels so good to delete code.

IO Report

Currently I am focusing on application IO (excluding libraries and IO caused by libraries).

From my empirical measurements, opening individual files on a 7200RPM hard drive costs around 0-40ms. This is on Linux. I presume files open quickly when they are located near previously opened files and slower if a full disk seek is required for them. Combining files is usually a significant win in terms of throughput. It turns out that even warm starts and reading from SSDs can benefit from combined IO. Currently small file throughput ranges from <1KB/s to <200KB/s for files < 500K. Combining files into memory mapped jars bumps that up to 1-1.5MB/s (currently jar files are relatively small, making them responsible for a higher proportion of IO should boost that further).

The biggest gains are to be had on Windows Mobile where almost every seemingly trivial filesystem operation takes 2-3ms.

I would like to reduce the number of files read on startup to a dozen or so to be able to crank up disk throughput. Unfortunately, there is a lot to be done, I could use a great deal of help.

Below is a long list of files gathered by stracing firefox-bin, and what I know about them:

/home/taras/builds/minefield/dist/bin/application.ini
/home/taras/builds/minefield/dist/bin/browserconfig.properties
/home/taras/builds/minefield/dist/bin/platform.ini
Haven’t investigated these yet. Perhaps, instead of reading these files should be compiling this info into the xulrunner launcher app?

Update: ted says application.ini used to be compiled in: bug 383167
/home/taras/builds/minefield/dist/bin/plugins

I’m ignoring plugins at the moment.
/home/taras/builds/minefield/dist/bin/chrome
/home/taras/builds/minefield/dist/bin/chrome/browser.jar
/home/taras/builds/minefield/dist/bin/chrome/browser.manifest
/home/taras/builds/minefield/dist/bin/chrome/comm.manifest
/home/taras/builds/minefield/dist/bin/chrome/en-US.jar
/home/taras/builds/minefield/dist/bin/chrome/en-US.manifest
/home/taras/builds/minefield/dist/bin/chrome/pageloader.manifest
/home/taras/builds/minefield/dist/bin/chrome/pippki.manifest
/home/taras/builds/minefield/dist/bin/chrome/reftest.manifest
/home/taras/builds/minefield/dist/bin/chrome/toolkit.jar
/home/taras/builds/minefield/dist/bin/chrome/toolkit.manifest
/home/taras/builds/minefield/dist/bin/chrome/xslt-qa.manifest

The .manifest files describe how to find stuff in chrome jars. Parsing .manifest files is inefficient due to disk seeks. Additionally, current .manifest parsing code appears to be slow on mobile devices. bug 506392
I would like to move .manifest files within jars(and look for manifests within jars when a manifest isn’t found alongside the .jar in the filesystem)

.jar files are a little bit of  a  cpu hog when it comes  to parse the zip file index. This can be done lazily: bug 511754
/home/taras/builds/minefield/dist/bin/chrome/icons/default/default16.png
/home/taras/builds/minefield/dist/bin/chrome/icons/default/default32.png
/home/taras/builds/minefield/dist/bin/chrome/icons/default/default48.png
These icons are parsed by gnome libs 3 times during startup. I wonder if we are initializing some gnome thing 3 times?

/home/taras/builds/minefield/dist/bin/components
/home/taras/builds/minefield/dist/bin/components/aboutCertError.js
/home/taras/builds/minefield/dist/bin/components/aboutPrivateBrowsing.js
/home/taras/builds/minefield/dist/bin/components/aboutRights.js
/home/taras/builds/minefield/dist/bin/components/aboutRobots.js
/home/taras/builds/minefield/dist/bin/components/aboutSessionRestore.js
/home/taras/builds/minefield/dist/bin/components/FeedConverter.js
/home/taras/builds/minefield/dist/bin/components/FeedWriter.js
/home/taras/builds/minefield/dist/bin/components/fuelApplication.js
/home/taras/builds/minefield/dist/bin/components/httpd.js
/home/taras/builds/minefield/dist/bin/components/NetworkGeolocationProvider.js
/home/taras/builds/minefield/dist/bin/components/nsAddonRepository.js
/home/taras/builds/minefield/dist/bin/components/nsBadCertHandler.js
/home/taras/builds/minefield/dist/bin/components/nsBlocklistService.js
/home/taras/builds/minefield/dist/bin/components/nsBrowserContentHandler.js
/home/taras/builds/minefield/dist/bin/components/nsBrowserGlue.js
/home/taras/builds/minefield/dist/bin/components/nsContentDispatchChooser.js
/home/taras/builds/minefield/dist/bin/components/nsContentPrefService.js
/home/taras/builds/minefield/dist/bin/components/nsDefaultCLH.js
/home/taras/builds/minefield/dist/bin/components/nsDownloadManagerUI.js
/home/taras/builds/minefield/dist/bin/components/nsExtensionManager.js
/home/taras/builds/minefield/dist/bin/components/nsFilePicker.js
/home/taras/builds/minefield/dist/bin/components/nsFormAutoComplete.js
/home/taras/builds/minefield/dist/bin/components/nsHandlerService.js
/home/taras/builds/minefield/dist/bin/components/nsHelperAppDlg.js
/home/taras/builds/minefield/dist/bin/components/nsLivemarkService.js
/home/taras/builds/minefield/dist/bin/components/nsLoginInfo.js
/home/taras/builds/minefield/dist/bin/components/nsLoginManager.js
/home/taras/builds/minefield/dist/bin/components/nsLoginManagerPrompter.js
/home/taras/builds/minefield/dist/bin/components/nsMicrosummaryService.js
/home/taras/builds/minefield/dist/bin/components/nsPlacesAutoComplete.js
/home/taras/builds/minefield/dist/bin/components/nsPlacesDBFlush.js
/home/taras/builds/minefield/dist/bin/components/nsPlacesTransactionsService.js
/home/taras/builds/minefield/dist/bin/components/nsPrivateBrowsingService.js
/home/taras/builds/minefield/dist/bin/components/nsProgressDialog.js
/home/taras/builds/minefield/dist/bin/components/nsProxyAutoConfig.js
/home/taras/builds/minefield/dist/bin/components/nsSafebrowsingApplication.js
/home/taras/builds/minefield/dist/bin/components/nsSample.js
/home/taras/builds/minefield/dist/bin/components/nsSearchService.js
/home/taras/builds/minefield/dist/bin/components/nsSearchSuggestions.js
/home/taras/builds/minefield/dist/bin/components/nsSessionStartup.js
/home/taras/builds/minefield/dist/bin/components/nsSessionStore.js
/home/taras/builds/minefield/dist/bin/components/nsSetDefaultBrowser.js
/home/taras/builds/minefield/dist/bin/components/nsSidebar.js
/home/taras/builds/minefield/dist/bin/components/nsTaggingService.js
/home/taras/builds/minefield/dist/bin/components/nsTryToClose.js
/home/taras/builds/minefield/dist/bin/components/nsUpdateService.js
/home/taras/builds/minefield/dist/bin/components/nsUrlClassifierLib.js
/home/taras/builds/minefield/dist/bin/components/nsUrlClassifierListManager.js
/home/taras/builds/minefield/dist/bin/components/nsURLFormatter.js
/home/taras/builds/minefield/dist/bin/components/nsWebHandlerApp.js
/home/taras/builds/minefield/dist/bin/components/pluginGlue.js
/home/taras/builds/minefield/dist/bin/components/reftest-cmdline.js
/home/taras/builds/minefield/dist/bin/components/storage-Legacy.js
/home/taras/builds/minefield/dist/bin/components/storage-mozStorage.js
/home/taras/builds/minefield/dist/bin/components/tp-cmdline.js
/home/taras/builds/minefield/dist/bin/components/txEXSLTRegExFunctions.js
/home/taras/builds/minefield/dist/bin/components/WebContentConverter.js
Above files are only read in during the “slow” startup and are “fastloaded” afterward. However, they are stat()ed to make sure the fastload stuff isn’t stale. This is bad: bug 511761. Making these depend on .autoreg seems reasonable.

/home/taras/builds/minefield/dist/bin/extensions
This probably should depend on .autoreg too

/home/taras/builds/minefield/dist/bin/updates
/home/taras/builds/minefield/dist/bin/updates/0/update.test
/home/taras/builds/minefield/dist/bin/update.test
This too?

/home/taras/builds/minefield/dist/bin/greprefs
/home/taras/builds/minefield/dist/bin/greprefs/all.js
/home/taras/builds/minefield/dist/bin/greprefs/security-prefs.js
/home/taras/builds/minefield/dist/bin/greprefs/xpinstall.js
Reading a directory full of pref files that never change is crazy.
bug 507288 provides 10-100x throughput improvement in reading gre prefs.

/home/taras/builds/minefield/dist/bin/defaults/pref
/home/taras/builds/minefield/dist/bin/defaults/pref/channel-prefs.js
/home/taras/builds/minefield/dist/bin/defaults/pref/firefox-branding.js
/home/taras/builds/minefield/dist/bin/defaults/pref/firefox.js
/home/taras/builds/minefield/dist/bin/defaults/pref/firefox-l10n.js
/home/taras/builds/minefield/dist/bin/defaults/pref/reporter.js
This is similar to gre pref situation, but worse because there are more pref files. This is also harder to refactor. I propose having 2 hardcoded pref names for xulrunner applications: app.js burried in a jar file speed and l10n.js for localization convenience.

/home/taras/builds/minefield/dist/bin/dictionaries
/home/taras/builds/minefield/dist/bin/dictionaries/en-US.aff
/home/taras/builds/minefield/dist/bin/dictionaries/en-US.dic
For some reason only one of my computers is reading the spellcheck dictionary at startup, but it is costing me 70ms. I wonder if these can be moved to a locale jar.

/home/taras/builds/minefield/dist/bin/modules/distribution.js
/home/taras/builds/minefield/dist/bin/modules/DownloadLastDir.jsm
/home/taras/builds/minefield/dist/bin/modules/ISO8601DateUtils.jsm
/home/taras/builds/minefield/dist/bin/modules/NetUtil.jsm
/home/taras/builds/minefield/dist/bin/modules/utils.js
/home/taras/builds/minefield/dist/bin/modules/XPCOMUtils.jsm
These modules should be moved into toolkit.jar: bug 509755

/home/taras/builds/minefield/dist/bin/res/broken-image.png
/home/taras/builds/minefield/dist/bin/res/charsetalias.properties
/home/taras/builds/minefield/dist/bin/res/charsetData.properties
/home/taras/builds/minefield/dist/bin/res/forms.css
/home/taras/builds/minefield/dist/bin/res/hiddenWindow.html
/home/taras/builds/minefield/dist/bin/res/html.css
/home/taras/builds/minefield/dist/bin/res/loading-image.png
/home/taras/builds/minefield/dist/bin/res/quirk.css
/home/taras/builds/minefield/dist/bin/res/ua.css

These need to be in a jar too: bug 508421
/home/taras/builds/minefield/dist/bin/searchplugins
/home/taras/builds/minefield/dist/bin/searchplugins/amazondotcom.xml
/home/taras/builds/minefield/dist/bin/searchplugins/answers.xml
/home/taras/builds/minefield/dist/bin/searchplugins/creativecommons.xml
/home/taras/builds/minefield/dist/bin/searchplugins/eBay.xml
/home/taras/builds/minefield/dist/bin/searchplugins/google.xml
/home/taras/builds/minefield/dist/bin/searchplugins/wikipedia.xml
/home/taras/builds/minefield/dist/bin/searchplugins/yahoo.xml
I think these should be in a jar too.

This concludes the list of Firefox application files read at startup. I haven’t touched the stuff in the profile directories or libraries. I think it is realistic to get a tenfold reduction in physical files read by Firefox 3.6.

https://bugzilla.mozilla.org/show_bug.cgi?id=383167
]]> http://blog.mozilla.com/tglek/2009/08/20/cleaning-up-startup-disk-io/feed/ 10 There is nothing exciting about filesystems http://blog.mozilla.com/tglek/2009/08/14/there-is-nothing-exciting-about-filesystems/ http://blog.mozilla.com/tglek/2009/08/14/there-is-nothing-exciting-about-filesystems/#comments Fri, 14 Aug 2009 22:22:22 +0000 tglek http://blog.mozilla.com/tglek/?p=171 When I originally started at Mozilla, I only knew the people who interviewed me. But I quickly discovered beltzner when he uttered a sacrilegious statement that went something like: “….. nothing could be as boring as filesystems….”. Mike Beltzner is one of my favourite characters at Mozilla for his ability to speak his mind, but this quote has troubled me greatly. How can one not care about filesystems? Linux’s ability to do file stuff efficiently makes it magnitudes faster than other operating systems. Plan 9’s file-system-centric layout proved that OSes don’t have to consist of a series of poorly named and categorized system calls. In fact, a clean file layout allows many awesome optimizations. ZFS is one of the few things keeping Solaris relevant. HFS+ is one of the things keeping OSX from being fast.

Being a Linux user, I was disappointed by the pointlessness of optimizing application IO. Sure we inefficiently open tons of files on startup, sure we hit the filesystem 10-100x more than we could, why would one optimize when there when there is no more than a few percent of startup being take up by terrible io patterns?

Excitingly Crappy Filesystems

Luckily Firefox runs on OSX and we are making it run on WinCE. I was delighted to discover that on wince* we paid 1-5ms per file existence check, modification date, size, etc. I was shocked to see that the throughput while reading certain files could be expressed in bytes per second (most crappy flash media seems to be able to pull in >1mb/s).  This brought upon switching our jar io to mmap, amalgamating jar files, moving more files into jars, etc. I’ll blog about the details later. My basic idea is that we can utilize jar files as “controlled filesystem environments” to deal with having to run on crappy OSes with exceptionally bad filesystems. OSes such as OSX where file IO is barely faster than that of a WinCE phone.

Beltzner, wouldn’t it be exciting if OSes like Mac OSX had file systems worth being excited about?

* MS likes to use puns for their product names

]]> http://blog.mozilla.com/tglek/2009/08/14/there-is-nothing-exciting-about-filesystems/feed/ 5 Chase/WaMu Fraud-friendlyness http://blog.mozilla.com/tglek/2009/07/22/chasewamu-fraud-friendlyness/ http://blog.mozilla.com/tglek/2009/07/22/chasewamu-fraud-friendlyness/#comments Wed, 22 Jul 2009 16:09:24 +0000 tglek http://blog.mozilla.com/tglek/?p=161 Turns out that if someone compromises a merchant that you shop with, such as bikenashbar.com, then they are entitled to your money as long as they can show to the bank that they have your billing/shipping information. According to Chase it’s not fraud if they steal your address along with the card number.  I recommend that people use a bank that protects their customer’s finances, one that isn’t called Chase.

]]> http://blog.mozilla.com/tglek/2009/07/22/chasewamu-fraud-friendlyness/feed/ 3 Those crazy comm-central guys… http://blog.mozilla.com/tglek/2009/07/21/those-crazy-comm-central-guys/ http://blog.mozilla.com/tglek/2009/07/21/those-crazy-comm-central-guys/#comments Tue, 21 Jul 2009 17:54:42 +0000 tglek http://blog.mozilla.com/tglek/?p=158 When it comes to taking on crazy tasks involving disguising code, you can always count on Joshua. This time Joshua has gone deep in Pork territory to do a very impressive rewrite (one that would not be even close to possible with anything other than Elsa-based tools) and he is blogging about it. He posted the first installment of his rewriting-with-Pork guide.

Still on the subject on mad csc-entist Joshua: Andrew Sutherland has finally gotten sick of crappy JS documentation tools and took matters into his own hands thanks to Joshua’s JSHydra tool. Checkout his blog post on how the documentation world will be a better place thanks to being able to build tools on top of *the JavaScript parser*.

]]> http://blog.mozilla.com/tglek/2009/07/21/those-crazy-comm-central-guys/feed/ 1