|
| 1 | +package datasystem |
| 2 | + |
| 3 | +import ( |
| 4 | + "github.com/launchdarkly/go-server-sdk/v7/internal/toposort" |
| 5 | + st "github.com/launchdarkly/go-server-sdk/v7/subsystems/ldstoretypes" |
| 6 | +) |
| 7 | + |
| 8 | +// Maintains a bidirectional dependency graph that can be updated whenever an item has changed. |
| 9 | +// |
| 10 | +// This type is duplicated from internal.datasource. This duplication will be |
| 11 | +// removed when FDv1 is removed. |
| 12 | +type dependencyTracker struct { |
| 13 | + dependenciesFrom toposort.AdjacencyList |
| 14 | + dependenciesTo toposort.AdjacencyList |
| 15 | +} |
| 16 | + |
| 17 | +func newDependencyTracker() *dependencyTracker { |
| 18 | + return &dependencyTracker{ |
| 19 | + make(toposort.AdjacencyList), |
| 20 | + make(toposort.AdjacencyList), |
| 21 | + } |
| 22 | +} |
| 23 | + |
| 24 | +// Updates the dependency graph when an item has changed. |
| 25 | +func (d *dependencyTracker) updateDependenciesFrom( |
| 26 | + kind st.DataKind, |
| 27 | + fromKey string, |
| 28 | + fromItem st.ItemDescriptor, |
| 29 | +) { |
| 30 | + fromWhat := toposort.NewVertex(kind, fromKey) |
| 31 | + updatedDependencies := toposort.GetNeighbors(kind, fromItem) |
| 32 | + |
| 33 | + oldDependencySet := d.dependenciesFrom[fromWhat] |
| 34 | + for oldDep := range oldDependencySet { |
| 35 | + depsToThisOldDep := d.dependenciesTo[oldDep] |
| 36 | + if depsToThisOldDep != nil { |
| 37 | + delete(depsToThisOldDep, fromWhat) |
| 38 | + } |
| 39 | + } |
| 40 | + |
| 41 | + d.dependenciesFrom[fromWhat] = updatedDependencies |
| 42 | + for newDep := range updatedDependencies { |
| 43 | + depsToThisNewDep := d.dependenciesTo[newDep] |
| 44 | + if depsToThisNewDep == nil { |
| 45 | + depsToThisNewDep = make(toposort.Neighbors) |
| 46 | + d.dependenciesTo[newDep] = depsToThisNewDep |
| 47 | + } |
| 48 | + depsToThisNewDep.Add(fromWhat) |
| 49 | + } |
| 50 | +} |
| 51 | + |
| 52 | +func (d *dependencyTracker) reset() { |
| 53 | + d.dependenciesFrom = make(toposort.AdjacencyList) |
| 54 | + d.dependenciesTo = make(toposort.AdjacencyList) |
| 55 | +} |
| 56 | + |
| 57 | +// Populates the given set with the union of the initial item and all items that directly or indirectly |
| 58 | +// depend on it (based on the current state of the dependency graph). |
| 59 | +func (d *dependencyTracker) addAffectedItems(itemsOut toposort.Neighbors, initialModifiedItem toposort.Vertex) { |
| 60 | + if !itemsOut.Contains(initialModifiedItem) { |
| 61 | + itemsOut.Add(initialModifiedItem) |
| 62 | + affectedItems := d.dependenciesTo[initialModifiedItem] |
| 63 | + for affectedItem := range affectedItems { |
| 64 | + d.addAffectedItems(itemsOut, affectedItem) |
| 65 | + } |
| 66 | + } |
| 67 | +} |
0 commit comments