1. The performance comparison tests should be conducted on larger # of nested page nodes. Currently, I only see it’s done on 1800 pages. We’ve seen the performance bottleneck gotten worse when there are 5000 – 10,000 pages.

In the case of 5000 pages, I did one test, and it revealed that the bottleneck was actually not the algorithm itself – it’s because the old algorithm returns ALL pages, and for every page, we did expensive update_post_caches(), and apply_filters(‘the_posts’, $this->posts).
Ex: for total of about 60 seconds – 17 seconds are spent in update_post_caches(), and 11 seconds are spent in apply_filters(‘the_posts’, $this->posts)

With MPTT, the # of returned pages will be much smaller, so conceivably, the saving would be great. It would be nice to identify those bottlenecks, and make sure the new MPTT addresses those bottlenecks.

2. I did a little bit more optimization on existing algorithm.
http://core.trac.wordpress.org/ticket/10852 and http://core.trac.wordpress.org/ticket/10853.
It’d be interesting to compare the performance again with those two changes.

Finally, I can say that the speedup wasn’t much superior, maybe get the lft and rgt values in the sql queries add more time in the process. But I have a good news, the speedup in Edit Pages section in admin panel have a good acceleration, see the chart: http://spreadsheets.google.com/pub?key=tvUiOf6bEO5A55cMLjbDTdw&output=html

The last patch is in http://dl.getdropbox.com/u/173207/diff-20090817.patch . Remember, only apply the patch on a test WordPress installation.

Thanks to all, these months were really good .

Feel free to continue using this blog on any projects you are continuing work on, as we’ll leave it open.

Thanks again, and good luck to all of you from all of us!

Sorry  for the extremely late update. As I let Andy know, I was on vacation this week.  My parents got a cottage up in West Virginia and I was invited to come stay with them Monday-Friday. I was also in and out of service so I was unable to post my update on Wednesday.

I actually meant http://gsoc2009wp.wordpress.com/2009/08/08/220/ to be an early status update so that information applys here.

The demo is also running the latest version and the latest version is available in the plugin repository.

All that is left now is a final look over for me. It’s the last few days so good luck to everyone else!

• Photopress Patch 12th Aug 2009
• Photopress Demo usr:admin / pw: gsoc2009

Please do tell me if there are bugs. I will fix them ASAP. Thanks.

• MPTT Patch 08/12/2009
• MPTT Performance Comparison

The patch applies to rev. 11807. Please feel free to test it out and report any issues you experience. Just don’t trust important data to it yet.

You can check out Buildpress demo here at http://demo.webdevcodex.com
You can test buildpress by logging on to the admin side http://demo.webdevcodex.com/wp-admin
(user : test, pass : test)

You can download it from
http://buildpress.googlecode.com/files/buildpress0.3.0.rar (just extract it to your wp-content/themes) directory
Activate theme Buildpress from Appearancefrom your WordPress Admin. (you`ll notice a subpage Buildpress in “Appearance”)

Regards

Download the update-pack in http://dl.getdropbox.com/u/173207/pack_20090810.tar.gz

The update-pack includes the patch for WordPress (developer version at today), and two plugins called MPTT, and MPTT-test.

The first plugin MPTT, include a little code for view the tree data in categories and pages (only for view and check the results of add/edit nodes). And with the second plugin MPTT-test, you can insert artificial tree data (hundred and thousands nodes) into categories and get the speedup MPTT V/S Recursive way for get categories.

Remember install the diff patch only in a not important WordPress installation.

Bye bye, and good luck with the tests!