Skip to content

Latest commit

 

History

History
7 lines (7 loc) · 545 Bytes

README.md

File metadata and controls

7 lines (7 loc) · 545 Bytes
Raw

node-binary-search-in-file

How to find string in a big-sized file. Original source: https://github.com/koorchik/jabascript-materials/tree/main/inverted-index

How it works

  1. Run map.js to create file with key-value pairs - node map.js >./pairs.data (add file path inside map.js)
  2. Sort the file - sort -k1,1 ./pairs.data >./sorted.data (add file path inside sort command)
  3. Run index.js to find the key - node index.js apple 4 (apple is the key, 4 is the number of chunks bytes in the file, depends on the data size and the system memory)