snark13/Xteink-X4-crosspoint-reader
1
0
Fork 0
mirror of https://github.com/daveallie/crosspoint-reader.git synced 2026-02-05 23:27:38 +03:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity
33c6651044
Xteink-X4-crosspoint-reader/lib/Epub
History
Daniel 33c6651044 perf: optimize large EPUB indexing from O(n²) to O(n) 
Replace O(n²) lookups with O(n) preprocessing:

1. createTocEntry(): Build href->spineIndex map once in beginTocPass()
   instead of scanning spine file for every TOC entry

2. buildBookBin(): Build spineIndex->tocIndex vector in single pass
   instead of scanning TOC file for every spine entry

For 2768-chapter EPUBs, this reduces:
- TOC pass: from ~7.6M file reads to ~5.5K reads
- buildBookBin: from ~7.6M file reads to ~5.5K reads

Memory impact: ~80KB for href map (acceptable trade-off for 10x+ speedup)
2026-01-20 21:14:05 -08:00
..
Epub perf: optimize large EPUB indexing from O(n²) to O(n) 2026-01-20 21:14:05 -08:00
Epub.cpp feat: dict based Hyphenation (#305) 2026-01-19 12:56:26 +00:00
Epub.h feat: dict based Hyphenation (#305) 2026-01-19 12:56:26 +00:00