Re: [ft-devel] GSoC: OT-SVG: Performance concerns about SVG Document Lookup

2019-07-26 Thread Werner LEMBERG
> Currently, the SVG document lookup is a simple linear search. See > `find_doc' in `src/sfnt/ttsvg.c'. This is inefficient and I think I > should convert it to binary search. Yes – and you've already done so, thanks :-) Werner ___

[ft-devel] GSoC: OT-SVG: Performance concerns about SVG Document Lookup

2019-07-24 Thread Moazin Khatri
Hi Werner, all, Currently, the SVG document lookup is a simple linear search. See `find_doc' in `src/sfnt/ttsvg.c'. This is inefficient and I think I should convert it to binary search. We could also cache these searches by, for example, creating a hashmap of the form . However, if someone is