search

johnwhitington / camlpdf

OCaml library for reading, writing and modifying PDF files
Other
200 stars 29 forks source link

New algorithm for large splits #70

Open johnwhitington opened 8 months ago

johnwhitington commented 8 months ago

Say a file of 8000 pages and 200Mb is being split into individual pages. There is too much graph traversal going on. Can we cache? If obj 20 implies objs 21, 22, 23 why can't we cache that?

johnwhitington commented 8 months ago

Or, some method which takes all the possible split points and, in one sweep, calculates the sets of objects. i.e we want the transitive closure of the graph.