Monthly Archives: June, 2012

Structured Data Management for AJAX Applications, Part 2

Part 1 of this series introduced Stache, a Javascript library for structured data management in AJAX applications. Part 2 describes how to construct data schemas and work with associations, indexing, and constraints. To run the code samples below, you’ll need to include two Javascript files in addition to stache.js: common.js and bplus.js. As an example …

Continue reading

Structured Data Management for AJAX Applications, Part 1

The AJAX application model lends itself to dynamic, responsive user interfaces. ¬†However, as the application and data model increase in complexity, it becomes harder to keep track of data in a consistent and manageable manner. ¬†This is the first of a series of posts introducing a Javascript library I created called Stache that aims to …

Continue reading

Profiling and Optimizing the Javascript B+ Tree, Update 1

In the previous post, I neglected to demonstrate one important performance consideration, which is the type of key used to insert elements into the B+ tree. The baseline code was using string keys, as were all improved versions discussed. If instead numeric keys are used, the performance improves significantly. Insertion/removal/insertion times are now 2037ms/2161ms/2522ms, which …

Continue reading