Garret Rieger
|
75414e82b5
|
[subset] Add table duplication overflow resolution.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
8286bd8094
|
[subset] use vectors instead of hashmaps throughout the repacker since all keys will be mapped for these use cases.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
519ae96617
|
[subset] switch sort_shortest_distance() to use priority queue.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
5d3511e5b1
|
[subset] Change compute_distances() to use a priority queue.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
4c8dd41ed9
|
[subset] re-write compute distances to use an array lookup for the distance map.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
aaa7873d42
|
[subset] add topological sort by closest distance via Dijkstra's algorithm.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
8ebe5d734f
|
Implement will_overflow ().
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
f4c78cc7dd
|
[subset] Implement Kahn's algo for topological sorting instead of BFS.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
00f393dc3f
|
[subset] finish up BFS sort implementation.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
1584d3cb8f
|
[subset] Start a proof of concept implementation of the GSUB/GPOS offset overflow resolver.
|
2021-03-17 15:53:57 -07:00 |