search

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
203 stars 14 forks source link

SEARCH: improve stage reordering #102

Closed jacoscaz closed 4 years ago

jacoscaz commented 4 years ago

The current method is inefficient (too many wasted cycles and allocations). It's a start but it will need to be refactored into something better once we get a better grasp of whether we want to keep a flat array-like structure for search stages or whether we'll be forced to adopt a recursive structure like sparqlalgebrajs's output.

jacoscaz commented 4 years ago

Closing as a consequence of #104