|
8c79e4f8
|
2025-07-23T22:26:17
|
|
[repacker] Add batch version of move_child().
Move child is O(n) where n = number of links on the parent object. The batch version is also O(n). Use this in ligature splitting clone range to avoid O(n^2) behaviour.
|
|
|
38181c3f
|
2025-07-23T21:45:06
|
|
[repacker] cache liga index to object id maps between clone_range calls.
|
|
|
1caab75b
|
2025-07-23T21:14:20
|
|
[repacker] fix O(n^2) behaviour in LigatureSubstFormat1::clone_range.
|
|
|
ee4a7a32
|
2025-07-23T21:05:23
|
|
[repacker] fix O(n^2) in LigatureSubstFormat1::shrink.
|
|
|
870b37ba
|
2025-07-23T20:57:09
|
|
[repacker] optimize ligature splitting implementation.
Eliminate O(n^2) behaviour in compute_split_points().
|
|
|
2dfaf2a2
|
2025-07-10T01:00:20
|
|
[repacker] fix imports.
|
|
|
e50d16f6
|
2025-07-09T23:48:45
|
|
[repacker] During liga splitting re-use orphaned liga sets.
|
|
|
cad41886
|
2025-07-09T17:09:05
|
|
[repacker] fix bug where nodes with incoming virtual links could get orphaned.
When attempting to fix overflows nodes that have incoming edges from more than one parent can be duplicated. However, if all of these incoming links are virtual except for one duplicating it will effectively orphan it (one of the copies will be pointed to only by virtual links). Since parent book keeping is expensive we don't want to separately track virtual/real parents so instead just don't duplicate nodes that have at least one incoming virtual link.
|
|
|
18c67b77
|
2025-07-08T22:05:39
|
|
[repacker] store liga counts before processing.
Otherwise processing changes the counts when we need them later on.
|
|
|
4fa5788c
|
2025-07-08T21:29:48
|
|
[repacker] fix bug with original count in liga splitting.
|
|
|
96fedd88
|
2025-07-08T01:14:14
|
|
[repacker] Fix handling of virtual links in liga table splitting.
|
|
|
5b47710f
|
2025-07-07T20:15:30
|
|
[repacker] Start implementing test for liga splitting.
|
|
|
38ab13c6
|
2025-07-04T22:31:04
|
|
[repacker] add support for splitting GSUB Ligature lookups.
|