quadstorejs / quadstore

A LevelDB-backed graph database for JS runtimes (Node.js, Deno, browsers, ...) supporting SPARQL queries and the RDF/JS interface.
https://github.com/quadstorejs/quadstore
MIT License
202 stars 14 forks source link

PERFORMANCE: avoid using values? #131

Closed jacoscaz closed 2 years ago

jacoscaz commented 3 years ago

Appending size buffers at the end of each key rather than storing them as values might make for greater iteration speed assuming that accessing values is relatively costly compared to keys alone. As per #130 , whether the ROI of doing this is high enough to justify the effort is TBD. This would also be a breaking change for existing datasets, thus candidate for a major release.

jacoscaz commented 2 years ago

Closing this as ideas for performance improvements are now tracked as cards in https://github.com/beautifulinteractions/node-quadstore/projects/9 .