pristine:d1cbaffb0e858643d652d5d785f24f5e747991bc3ebf43e9b2a731d5f78a22af [init. import Peter Robinson **20100828160159 Ignore-this: 5b74eded9610080a6208af3178c1cf37 ] hash: 0000010095-5cc319e609c66ddc2f511935b223efb417876f34e324355796562753f240c80f [working version of delete, leq Peter Robinson **20100828170246 Ignore-this: 67b33f0e46f371e72d8bbaca2fdaf1fb ] hash: 0000006069-df4a275313d45734d397208d0394b1ebb79d63413da75f5d90bd2e808a04de83 [starting with balancing part Peter Robinson **20100828202342 Ignore-this: 4bd803ff504a0ace451f62ca65dfc4a4 ] hash: 0000006679-edeba5b4d6d542573e91d587571a5940899e156c017065cd2d9df65cb9902f34 [first working version of 'balance' Peter Robinson **20100830160525 Ignore-this: e2ccb4729a3dd0992dc4cefb3790718c ] hash: 0000007044-3acb809dc4e1738c6877171cead11c28f7622436a2b98d2692d733c0c9cea18e [working balancing (without multiple values) Peter Robinson **20100831125501 Ignore-this: 87d9a459dd3b9f1ce1c64379f73ee2e9 ] hash: 0000010207-c23293a2dd17205ee456187365813dacccda9fbdc1d13a8424a3a2f08212a071 [balancing works for multi-values :) Peter Robinson **20100831141116 Ignore-this: 78363d2075c871c06feff6113af1f365 ] hash: 0000001493-dfcdae3edbc19f2d7b3633438230736ce9d5175136c87fef4768d0e52e158877 [small changes Peter Robinson **20100901083600 Ignore-this: b5283d3709de45c2c74e038f7f08691e ] hash: 0000006404-aaf8dd3563629792586eca54ac459d6fae4cbb1fbd231be429ce831a9b242c90 [traversal Strategies Peter Robinson **20100901084448 Ignore-this: d7ba9f0cf49cb6e4d0b3b3fd2da194f ] hash: 0000001382-5ade32ec943f0a0551d1969cb3f0c8cf894716bd1a916220d8a0489abe4e4db6 [first working version of merge' Peter Robinson **20100901111354 Ignore-this: 3bad6cddfda1d8c6aadb0baf25cded2e ] hash: 0000005869-bbd20f0497147aff82211f23df1b056a17ab65f7264354e81d70b4ed2e979dc1 [fixed child element counting of merge' Peter Robinson **20100901112913 Ignore-this: dc23297d3303d83c2ab3ee02c633debc ] hash: 0000001200-e790390e841620b491d6ef618f879fe5742998cff7bbf88fec00400f83f06592 [some code cleanup Peter Robinson **20100901140614 Ignore-this: aa7fe3e1a4755419500f18a915ba26c5 ] hash: 0000002349-1350d6a3f905e7260a5b67fdc62d4f8537d7693670fd48480d7e49c2944b304c [fixed ltStrategy Peter Robinson **20100901142836 Ignore-this: 83c2d4ea5012b42a1e24f4ce0f859170 ] hash: 0000000293-5dbd5178b985c26823245e0f72f73db9bd1ec6ff69410031277e10591f8c1a75 [changed directory structure Peter Robinson **20100901195650 Ignore-this: 6ffd3f737189ede5eb37a0c45c5f8715 ] hash: 0000041851-5240d59c1db2259c0fe6b5150792fbb7e9915cd0eb36776f0f477331418f5075 [some restructuring and some .cabal changes Peter Robinson **20100903083653 Ignore-this: 69b9b2a409110fdef5645984faa1f831 ] hash: 0000035165-cf41d5da8c6070ee6ac53628676f27a00ca3eba7a584eca655b79db7689ae284 [changes to TODO Peter Robinson **20100903135007 Ignore-this: 61b125c5066dcd788744cc7c9441ebb1 ] hash: 0000000262-ae3c23d0276a361e7976bfd215b4a5559abaaa8de059526e6c1783381b684b1e [added @= etc query functions Peter Robinson **20100903164310 Ignore-this: 685518e58e7be611f418feaf04c364f6 ] hash: 0000003038-cef180e1963fceee6735f8892dddc8fde3b54b59f2692c4a99e06106ccf29569 [some code cleanup Peter Robinson **20100903165633 Ignore-this: 3e738ec2ebf28730d446213a90c06187 ] hash: 0000001609-091d5b24834077ac796ee5a2d6ee338e23115133eec61bd23a53ae538193a351 [small clean up Peter Robinson **20100903191526 Ignore-this: 3f7a82e51223b7f2557140b15ece6ecf ] hash: 0000000768-e7d31cb0ddf300d0f1846f2fb716ba12036eddfee7cb522727ad46da6a95c5d6 [added test2.hs; and 'null' Peter Robinson **20100905102954 Ignore-this: ea88e024d0730b5bee312957f47d6c8e ] hash: 0000004068-bdf85434c787bd555138cd899f3be1d43cf382b76a9dea142129d61f35ec443d [improved tree pruning Peter Robinson **20100905121145 Ignore-this: 4dd825ad03788e193490ec59154576e4 ] hash: 0000001699-98ebee4dcebadc941fa1b87c7d49c586adce3ee503f82376bdca15d990dbbba4 [added configurations for kdtress Peter Robinson **20100905174207 Ignore-this: 77c65e0d09511de9db53824d63f5856 ] hash: 0000002238-3727d9fe4a6fb7c09ee6380b0269d3c2ab2867196a1cc5b3332bff5e28cc49bd [Added (apparently) working version of parallel tree traversal; first go at randomized median calculation. Peter Robinson **20100907165234 Ignore-this: cb249673beb93f1b5e12d839610a0231 ] hash: 0000008783-6cc6eacafa76a37cfa822b875a779a6b3092cc2ec0f71096289d320db19cffb5 [updated TODO Peter Robinson **20100907165550 Ignore-this: 9299fb599acfcb04489785da4a87eb51 ] hash: 0000000600-0556a8ea04445c50f1ebe528cf97e9262dca57ec861930f5bdef7dfbffa053a2 [updated test.hs test2.hs and cabal file Peter Robinson **20100907165600 Ignore-this: 174b4615aeab9f388fc027722e239d4b ] hash: 0000002108-1b2a57265ded349c3c8f68b6e2d41ec0c790dc8bb389887952f64e3834ceeea6 [Added build-depends missing packages and DeriveDataTypeable as extension Gracjan Polak **20100908070530 Ignore-this: f1274f9f6458ba0633575d15ab58d988 ] hash: 0000000452-3414d1cec86e1496c7323b1b13f6713f788e5fee0cf34f278663b46ccc434796 [Added a switch to select ixset/kdtree tests, cabal generates an executable file, increased query ration Gracjan Polak **20100908075829 Ignore-this: 1f2afa958f48ae0176621a98762a1720 ] hash: 0000001671-4b144782d3404c9b8bd13813857772330886ceb7c16825f51e803d78e6b9adc9 [parallel tree building Peter Robinson **20100908090602 Ignore-this: d4599a82366c0552002ef221b9a0880 ] hash: 0000002670-fb208806580ec5b6479a4849f2109effa7d3d9760d479277201d404f093b92f8 [tuning parallel parameters; adding more testing Peter Robinson **20100908101554 Ignore-this: 400e780def70912ab45af95b0c0e99f2 ] hash: 0000002065-bbfae9925c86cdafa76518e53d14dc31b00b1315c1f0e6b243e4c7e782d07b69 [added TODO to test2.hs Peter Robinson **20100908103419 Ignore-this: 35ae3b4c4204491007c744033372b86f ] hash: 0000000337-173836ffae0361088c06ecf000de4d93e12d6f1734bd2af719de9c462df20f9a [small changes to test2 Peter Robinson **20100908164245 Ignore-this: 3eb3f721deca5bcefda1a82375f3ec25 ] hash: 0000000568-c3d437996c8a5ebb4a33274a2a3d92ff072cff87b0e0af59038bb71595af1d62 [more tests and some changes to inserting Peter Robinson **20100910175024 Ignore-this: 236bc4ebbf8e1527054fea54d1a9e614 ] hash: 0000005651-e86288677b190a3c4a67d81ff3f39ea58f3edc3397c26dc5f09ba855d88dd502 [updates to TODO Peter Robinson **20100927201504 Ignore-this: 6735b02d6dd27f3f8363a7fcebaa447b ] hash: 0000000261-168cd2b8e6a75e3b142610666e290c6453f29f9c1247245ab41f24b5cc30cb09 [Added field for dimension to nodes; first go at generic key traversal Peter Robinson **20101008152523 Ignore-this: 52973cbef7db4326e3f630f1b3b506c6 ] hash: 0000007795-cdf9b9f41a8b57e01a840644807725c11eb99976045932a30ae8d12fa7de075b [First working version of traverseGenericMulti and operators @=*,@<* etc. Peter Robinson **20101008201517 Ignore-this: 13aa3065ac3e505fcebbc265b16680cb ] hash: 0000005325-233f5c6dd7b4d44a83566d801f13a1f1498da9f69e176e13a47b8c5b7d6ab9dc [migrated to using 'Key' instead of 'Dynamic'. Some cleanup Peter Robinson **20101031172507 Ignore-this: 97dedecd6101e04e6be570ba89645703 ] hash: 0000019185-970b20cb50afc753726f566c6ff076faed48aaeb8e3741e2eed036d9cfac3911 [More efficient rebalancing in traverseGenericMulti Peter Robinson **20101031185538 Ignore-this: 2e50ca72757fb588a2010783139a0b5d ] hash: 0000005295-52340ad2b6ecae5b14eb072089967a9c3bb55302cf2cef9045f61c19aa8e4ef6 [added some missing DeriveDataTypeable pragmas Jeremy Shaw **20110301221302 Ignore-this: 8884d7c6b7a43580e5eb7b3e89c4291a ] hash: 0000000766-43cffa528cc77d17260d17bc14ab027483d5b83e16375b9f3323928e97220752 [update test2 for use with happstack 6 Jeremy Shaw **20110301222540 Ignore-this: da50ef1c3f96589a1d1973bf9c8f5314 ] hash: 0000001082-a9c2aef1d5b3a13e88add67814494cad5698a0b7991880fb9975e857b6cf1e36 [added a few comments, plus some minor formatting changes Jeremy Shaw **20110524210624 Ignore-this: 791d8264635fc08a538d2debe1d78b26 ] hash: 0000005314-87003effea859bd62a5ce52cb8a714ca30c45babad86351e8f8c947607e9f3ef [fixed bug in insert' Peter Robinson **20110526174038 Ignore-this: e4afa148029e8f6a6f47099feeb6b454 ] hash: 0000000201-df1891edb375fe5433b147c0db3ec86815e3d56c790fe7a9866795e15257448a