B+ Tree indices sometimes throw fatal errors or drop into an infinite loop on insertion

deyles-zz / sculejs

SculeJS - data structures for the web

165 stars 24 forks source link

B+ Tree indices sometimes throw fatal errors or drop into an infinite loop on insertion #12

Closed deyles-zz closed 11 years ago

deyles-zz commented 11 years ago

Set up a collection with 100K+ documents and define a B+ Tree index with a branching order of < 1000. The index will either throw a fatal error (from the DoublyLinkedList class), or churn in an infinite loop.

Are indices even required any longer? Maybe it's worth running some performance tests to figure out if they yield any benefits when used with the new query engine.

deyles-zz commented 11 years ago

This issue will be resolved in the v0.0.9 release