Page MenuHomePhabricator

Replace made-up use of "topographical" ordering with professional, high-quality academic use of "topological" ordering
ClosedPublic

Authored by epriestley on Jun 20 2019, 7:05 PM.
Tags
None
Referenced Files
F18100575: D20597.id.diff
Sat, Aug 9, 11:57 AM
Unknown Object (File)
Jun 19 2025, 9:49 AM
Unknown Object (File)
Jun 16 2025, 5:15 PM
Unknown Object (File)
Jun 16 2025, 7:45 AM
Unknown Object (File)
Jun 5 2025, 4:31 PM
Unknown Object (File)
May 15 2025, 6:21 PM
Unknown Object (File)
Apr 28 2025, 10:25 PM
Unknown Object (File)
Apr 24 2025, 9:54 PM
Subscribers
None
Tokens
"Pterodactyl" token, awarded by yelirekim.

Details

Summary

Ref T13325. See PHI1271. The word "topographical" is misused in a couple of APIs here when we mean "topological".

We also have a function which produces a "topological" ordering of a graph which may contain cycles, which isn't a real thing and can't really have a good name, but this is now "rough topological ordering".

Test Plan

Ran unit tests, grepped for topograph.

Diff Detail

Repository
rPHU libphutil
Branch
topolog1
Lint
Lint Passed
Unit
Tests Passed
Build Status
Buildable 23002
Build 31573: Run Core Tests
Build 31572: arc lint + arc unit