package core:container/topological_sort
Source

⌘K
Ctrl+K
or
/

    Overview

    The following is a generic O(V+E) topological sorter implementation. This is the fastest known method for topological sorting and Odin's map type is being used to accelerate lookups.

    Index

    Types (2)
    Constants (0)

    This section is empty.

    Variables (0)

    This section is empty.

    Procedure Groups (0)

    This section is empty.

    Types

    Relations ¶
    Source

    Relations :: struct($K: typeid) where intrinsics.type_is_valid_map_key(K) {
	… // See source for fields
}

    Sorter ¶
    Source

    Sorter :: struct($K: typeid) where intrinsics.type_is_valid_map_key(K) {
	… // See source for fields
}
    Related Procedures With Parameters

    Constants

    This section is empty.

    Variables

    This section is empty.

    Procedures

    add_dependency ¶
    Source

    add_dependency :: proc(sorter: ^$S/Sorter($K), key, dependency: $K) -> bool {…}

    add_key ¶
    Source

    add_key :: proc(sorter: ^$S/Sorter($K), key: $K) -> bool {…}

    destroy ¶
    Source

    destroy :: proc(sorter: ^$S/Sorter($K)) {…}

    init ¶
    Source

    init :: proc(sorter: ^$S/Sorter($K)) {…}

    sort ¶
    Source

    sort :: proc(sorter: ^$S/Sorter($K)) -> (sorted, cycled: [dynamic]$K) {…}

    Procedure Groups

    This section is empty.

    Source Files

    Generation Information

    Generated with odin version dev-2025-05 (vendor "odin") Windows_amd64 @ 2025-05-05 21:13:54.045307800 +0000 UTC