github.com/peermaps/kdb-tree-store commits | Ecosyste.ms: OpenCollective

test: add abstract-point-store test suite

f3f63915cd531de5f5e5f935bbb7c8d702fe2786 authored almost 7 years ago by Stephen Whitmore <[email protected]>

3.2.1

4f29ba5dc76a97a2928346ec36cf29c198677db3 authored over 7 years ago by Stephen Whitmore <[email protected]>

Merge pull request #5 from peermaps/node-caching2

refactor & optimize

1462a2ffee4520891dd62c53ee0a063d1a06a4ce authored over 7 years ago by Stephen Whitmore <[email protected]>

skip unneeded lookup

c833c745ebc642fad2f40a5924082fcbbcaf3bcb authored over 7 years ago by Stephen Whitmore <[email protected]>

remove "clone" safeguards

c06318132fbb25060618f8695c2e239a6099d280 authored over 7 years ago by Stephen Whitmore <[email protected]>

remove 3 more skipCache sites

80cf471fe78bee7bf64d0dfc8f7b158a2d550069 authored over 7 years ago by Stephen Whitmore <[email protected]>

dont leak mutations on "node" param

2331ceaab059dc74afb763152cdb97840a7d9aad authored over 7 years ago by Stephen Whitmore <[email protected]>

dont expose node object via returned region

b3ecdd5aac571fbfbfeb0c11e87ba7c06f1f9faf authored over 7 years ago by Stephen Whitmore <[email protected]>

remove unused param

8a5dbed91c4ca3ca5e34d359c4c72655ccb439e5 authored over 7 years ago by Stephen Whitmore <[email protected]>

start separating out right region and node

1e3d01102f37ecc44448551156d23bdb0da393f1 authored over 7 years ago by Stephen Whitmore <[email protected]>

remove debug msgs

5681df8c2344ed24a70c9f3ddb585b2555f2351d authored over 7 years ago by Stephen Whitmore <[email protected]>

refactor insert to not hold back/forward refs on nodes

dbcd97d042c4f660dc9c09ebbcba57553d855d99 authored over 7 years ago by Stephen Whitmore <[email protected]>

use left instead of node

99344841dc86e27500a7ad0b5f18b3fb31b302af authored over 7 years ago by Stephen Whitmore <[email protected]>

specific overflow helper functions

faa4830c6546dd6b6d47045f616c61433ad1cb8e authored over 7 years ago by Stephen Whitmore <[email protected]>

partial region caching

8aae2f54b85d1ccec21eae73359164d43c791e49 authored over 7 years ago by Stephen Whitmore <[email protected]>

rename insert -> _insert to avoid shadowing confusion

025536c4aaf8065e078d42b6fb43e4ff773eb1f8 authored over 7 years ago by Stephen Whitmore <[email protected]>

refactor insert to use an id + storage

216068c347ab00014bde6babb627efd76362f1c2 authored over 7 years ago by Stephen Whitmore <[email protected]>

dont store parent on node instance

3fdbafb6dfaa269557be3e3cce2db8f4555198e4 authored over 7 years ago by Stephen Whitmore <[email protected]>

tiny

28ae3183b0a8896b48ebc9906b5b7b851b0fe7c3 authored over 7 years ago by Stephen Whitmore <[email protected]>

remove unused param

00d4f3bdbf4173b0f5703ce0b06c27fb23dd0931 authored over 7 years ago by Stephen Whitmore <[email protected]>

_splitRegionNode accepting range and node separately

8594e4bb3ee0b5ad0106674534fcbbf091f69d91 authored over 7 years ago by Stephen Whitmore <[email protected]>

explicitly use "left" instead of "node"

7fb96a7ef3106b5a5b32b03db3682c181096e69f authored over 7 years ago by Stephen Whitmore <[email protected]>

have _splitPointNode operate on idx instead of node instance

9523450de38b59a2dd79dcacbc0df56167d8819b authored over 7 years ago by Stephen Whitmore <[email protected]>

rename node->range

ab94eeeae2befcdc77998aa98bdb8f1b79255568 authored over 7 years ago by Stephen Whitmore <[email protected]>

test: fix tests with latest memory-chunk-store

6dde2e611b0bb3711b4d1c248f2defdadb4fe529 authored over 7 years ago by Stephen Whitmore <[email protected]>

Merge pull request #3 from noffle/float-error

Add README note about 32-bit floating point error.

134efb17849a07e4b380852eda8e67cef2c1002c authored over 7 years ago by Stephen Whitmore <[email protected]>

3.2.0

98b1fef24603ac23de0ba0a998dba0319201b4a5 authored over 7 years ago by Stephen Whitmore <[email protected]>

Merge pull request #4 from noffle/handle-unfound-chunks

handle other chunk-store backends that don't return empty buffers

ad9a4db0bd1ecbf66f07a271e8360493dc835380 authored over 7 years ago by Stephen Whitmore <[email protected]>

handle other chunk-store backends that don't return empty buffers

be82e16e279ca07b6b8244e6ac04eb99f0d20e8c authored over 7 years ago by Stephen Whitmore <[email protected]>

Add README note about 32-bit floating point error.

e5358da17b6e4e4a88d79f5abd6a2dbeda47c162 authored over 7 years ago by Stephen Whitmore <[email protected]>

3.1.0

871b4014787b307c8fc836852c3cf53cf0484d90 authored almost 9 years ago by James Halliday <[email protected]>

use chunkLength from the store

8f9372d09f90985997e80727e850cb92a0ac6a5d authored almost 9 years ago by James Halliday <[email protected]>

3.0.4

ae204b8f4728068531d1442d44a010276ba19e96 authored about 9 years ago by James Halliday <[email protected]>

use overlap bbox module

1b397b4d41a416ef718a707928abc530f16ff343 authored about 9 years ago by James Halliday <[email protected]>

3.0.3

7e432c79c6699dcab34a561b78901b0959b89f60 authored about 9 years ago by James Halliday <[email protected]>

spin types.js into its own module

6a4564dec58a055b10bd5d2ac3683153f6cfe830 authored about 9 years ago by James Halliday <[email protected]>

3.0.2

147a0bb7091f3672230339566ec0a539a7bcf4ab authored about 9 years ago by James Halliday <[email protected]>

raise region cycles as errors

7500ac5bf576e12569cd4cfbb5694346032b9493 authored about 9 years ago by James Halliday <[email protected]>

guards against shallow region cycles

f8dee783966f1b9179fbcd93f8035da10bc9868f authored about 9 years ago by James Halliday <[email protected]>

queue removes

44ae104e97715b38c2a1e276bd02476502aa5639 authored about 9 years ago by James Halliday <[email protected]>

insert/remove test

f81020d80f5b03325b6de8214f98790d0ca16463 authored about 9 years ago by James Halliday <[email protected]>

3.0.1

e00fdca1f56d7d36bf8e7ef3be8eb6d1fa968b4a authored about 9 years ago by James Halliday <[email protected]>

buffer compare

b266c42731747eaa2a11f8abf0056e1d28228775 authored about 9 years ago by James Halliday <[email protected]>

3.0.0

11748ccc38a5c7e097fe0d151899d634208d4354 authored about 9 years ago by James Halliday <[email protected]>

remove test

5d9cb7f6310f8f7a25d09442ad44e0e6d1267929 authored about 9 years ago by James Halliday <[email protected]>

document opts.index

3eadfd31960d0685ad1f82a23892fd86fba3d511 authored about 9 years ago by James Halliday <[email protected]>

opts.index implementation

759eb3ae076a6cf2f532cd8efa8feea009d18e61 authored about 9 years ago by James Halliday <[email protected]>

index test

5218bd81f1f96d562e6369cd8d9bbbe64955a209 authored about 9 years ago by James Halliday <[email protected]>

test for opts.depth

ad5b541853947ccbbee32607bb1ee5f79ea1d2b2 authored about 9 years ago by James Halliday <[email protected]>

document remove()

587f8fb03c3342eac343e9565744079e844a6036 authored about 9 years ago by James Halliday <[email protected]>

remove by index

5827c7ffe45cc7383ddcd19fb0fd16b5aef27294 authored about 9 years ago by James Halliday <[email protected]>

filter fix, return true fallback

19bf28e2e2dd33b62193f509e8e6afcf35e4521c authored about 9 years ago by James Halliday <[email protected]>

remove by value, added cmp.eq

6019a1f5320d0dc604398c098f0c3d2a794df800 authored about 9 years ago by James Halliday <[email protected]>

remove by value test

c5c7cc386004b1a89decc3fbe34dde8e593fbf18 authored about 9 years ago by James Halliday <[email protected]>

passing remove all test

1013cf19279e30c271d4894a5805ee4be2945bad authored about 9 years ago by James Halliday <[email protected]>

double point test

2ceaa0e3aacedfbbb307629b4075d32f2437b7d3 authored about 9 years ago by James Halliday <[email protected]>

.remove()

f8b9c732312e19778f5d8e3ddfc7adb11cc67d85 authored about 9 years ago by James Halliday <[email protected]>

2.0.1

a4a9dca48d3c6c381f303b1bf55e4c1be936dbc7 authored about 9 years ago by James Halliday <[email protected]>

calculate psize correctly for overflows

325ec9b19a499276a5f451f4599a360d5e350ac5 authored about 9 years ago by James Halliday <[email protected]>

remove nearest stub

c34d57f3de01f73d7bbd2103f2b634eb20f02d20 authored about 9 years ago by James Halliday <[email protected]>

2.0.0

fea9ba575dec2fb167312bbbcecb1fbee5289316 authored about 9 years ago by James Halliday <[email protected]>

document the extra type field and buffer[BYTES]

52df4ff49514338636e868bda47a873c0e5c8b0c authored about 9 years ago by James Halliday <[email protected]>

buffer[size] type

b98403d5d29e52689962abc7123375061599825b authored about 9 years ago by James Halliday <[email protected]>

fixed-size buffer payload test

34f3baf091d7338c7aa777f1e39c2ac2272e4fa9 authored about 9 years ago by James Halliday <[email protected]>

uint8 payload

a9d40a3e8f39b2b64277888aaaf05353a96e2b2c authored about 9 years ago by James Halliday <[email protected]>

payload type offset and values

90c9754c4c9addcb86f842464fc5a4566d350dab authored about 9 years ago by James Halliday <[email protected]>

payload as last type

5931ff64f24924b2f6392e428115f40108cd34f7 authored about 9 years ago by James Halliday <[email protected]>

license file

95649d124a25a5b9f0e31949fca6a0d41d2c6794 authored about 9 years ago by James Halliday <[email protected]>

or 0

8901977e39ca958e1bc1516223439c14d494c4ab authored about 9 years ago by James Halliday <[email protected]>

opts.available

88322fba87a5795c8643a8da47e5bba87c0fa381 authored about 9 years ago by James Halliday <[email protected]>

updated repo, pkg name, deps

c2a7e67c782cc8d5b7fe4bbc9c8702c7fe11dd29 authored about 9 years ago by James Halliday <[email protected]>

docs

68f4dcd5e53a68796520eb44440520f4fbb851b2 authored about 9 years ago by James Halliday <[email protected]>

query each mode and queryStream

6bca1a07baa51f9c410837e473817e657cc7647f authored about 9 years ago by James Halliday <[email protected]>

stream example

835ba733c98c2dd3a86787f586b324605777e9df authored about 9 years ago by James Halliday <[email protected]>

types test

a7ce3928086860d8369175d5b0aa4a61e55be8b6 authored about 9 years ago by James Halliday <[email protected]>

with min/max, types test passes

31ee9593855b97ef3abc782bca48e3f159aab168 authored about 9 years ago by James Halliday <[email protected]>

depth info

dc9cd75a51aadc4cc1a88f5521551977a42e6139 authored about 9 years ago by James Halliday <[email protected]>

more types

038d2bd64f4b449b87c0c21e7dac169c6f9e0de1 authored about 9 years ago by James Halliday <[email protected]>

factored out types handling

0e9483ccbfdd0d85295b3edfd22d77ea3c6d93c5 authored about 9 years ago by James Halliday <[email protected]>

points example, balancing notes

c40104da11d7f9a291b42ec044354a909e54ce93 authored about 9 years ago by James Halliday <[email protected]>

put back previous root split trick

ae7531acdfff74599cd438e5b9cf8f7096860ded authored about 9 years ago by James Halliday <[email protected]>

back to explicit overflow handling

714e6b0228555d6c3141d92d1a1dd6f324dad0c0 authored about 9 years ago by James Halliday <[email protected]>

track depth, unfortunately unbalanced :(

403fae80a758850fadc46f4e62ff36fa6ae4a2ad authored about 9 years ago by James Halliday <[email protected]>

big test passes

99963a57fe583d86a396710b28b78425b4d2bce7 authored about 9 years ago by James Halliday <[email protected]>

completely not obvious but very terse fix: use the root case to handle overflows

bab156b1cb6399263adb4139ca84691392caa031 authored about 9 years ago by James Halliday <[email protected]>

better overflow name

99a9ea8d6134ec7fbea708cce9859c615195775c authored about 9 years ago by James Halliday <[email protected]>

fixed size, narrowed bugs down to unexpected overflow condition

706f4f17b4802500963a05c8dee19a8e0850fd77 authored about 9 years ago by James Halliday <[email protected]>

remove old cruft

bd5f10ff96acfcbdb6d0a09b0caecc6cd07c62c1 authored about 9 years ago by James Halliday <[email protected]>

passing overflow test

15bbec6b9d9b7b4c56dae26ca6a6e0fdf2c1a46a authored about 9 years ago by James Halliday <[email protected]>

checks for .node already defined as an object, points test consistently passes

541b654a50231df0d1911e5452c7adfa6f1d9939 authored about 9 years ago by James Halliday <[email protected]>

sometimes passes the points test

4d9c84a76aa124ab6b8f2b94f995bda4ddfe8fd1 authored about 9 years ago by James Halliday <[email protected]>

recursive split, but there is a region loop somewhere

52892d90fcd173d7d0e720b726806e0958b999ce authored about 9 years ago by James Halliday <[email protected]>

up to recursive split region case

5c2c5a5ead45a971295b668a616b99d3fad0e239 authored about 9 years ago by James Halliday <[email protected]>

floating point tests, passing up to the region case

f7a43738ed51a3bc017ba8afe2d2e56db31d9299 authored about 9 years ago by James Halliday <[email protected]>

single test passes

98fd1934601ce89e0b6108f4a2e2403180297c47 authored about 9 years ago by James Halliday <[email protected]>

deferred inserts

599eb6bbc977a4ead1b954a4e56271dc664fd29c authored about 9 years ago by James Halliday <[email protected]>

inserts partly working

1b38372540a0319b3606a51c860bda332901cc1a authored about 9 years ago by James Halliday <[email protected]>

put

b0357a2a8ea407160ee6d5faf09d73bd4e13ab32 authored about 9 years ago by James Halliday <[email protected]>

some insert() refactoring

732d9ec63141bb44ddb5eac31a5acfc1b0c87237 authored about 9 years ago by James Halliday <[email protected]>

refactored query()

367e9f34c71a93eca8d5631cc22ef48741b6045f authored about 9 years ago by James Halliday <[email protected]>