yegor256 / factbase

In-memory database of facts (records with attributes) with a predicative searching facility
https://rubygems.org/gems/factbase
MIT License
5 stars 3 forks source link

let's make it faster #12

Open yegor256 opened 6 months ago

yegor256 commented 6 months ago

Current naive implementation is the slowest possible, especially the Query: https://github.com/yegor256/factbase/blob/master/lib/factbase/query.rb#L39-L45 It simply iterates over the entire dataset, using no indexes or any other optimizations. Let's try to introduce a faster implementation.