Garret Rieger
|
b452b2c76c
|
[subset] refactor repacker graph to cache edge count and distances of vertices.
|
2021-03-17 15:53:57 -07:00 |
|
Garret Rieger
|
75414e82b5
|
[subset] Add table duplication overflow resolution.
|
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 |