burndown

type DeltaReport struct {
	Current  int
	Previous int
	Delta    int
}

type File struct {
	// contains filtered or unexported fields
}

type OwnershipSegment struct {
	StartLine int
	EndLine   int
	Owner     int
}

type Segment struct {
	Length int
	Value  TimeKey
}

type TimeKey = uint32

type Timeline interface {
	// Replace applies delete [pos, pos+delLines) then insert insLines at pos with time t.
	// Returns delta reports for the caller to apply to updaters (e.g. from deleted intervals).
	Replace(pos, delLines, insLines int, t TimeKey) []DeltaReport
	// Iterate calls fn(offset, length, timeKey) for each segment in order; return false to stop.
	Iterate(fn func(offset int, length int, t TimeKey) bool)
	// Len returns total line count (file length).
	Len() int
	// Nodes returns the number of segments/nodes (for diagnostics).
	Nodes() int
	// Validate panics if invariants are violated.
	Validate()
	// CloneShallow returns a shallow copy of the timeline.
	CloneShallow() *treapTimeline
	// CloneDeep returns a deep copy of the timeline.
	CloneDeep() *treapTimeline
	// Erase clears all nodes (for Delete).
	Erase()
	// Flatten returns line→time as a slice (for Merge).
	Flatten() []int
	// Reconstruct rebuilds from line→time slice (for Merge).
	Reconstruct(lines []int)
	// MergeAdjacentSameValue coalesces consecutive segments with the same time (reduces node count).
	// No-op for implementations that do not benefit (e.g. implicit treap).
	MergeAdjacentSameValue()
	// Segments returns the treap's segments as a compact slice (excludes TreeEnd sentinel).
	Segments() []Segment
	// ReconstructFromSegments rebuilds from a compact segment slice (inverse of Segments).
	ReconstructFromSegments(segs []Segment)
}

type Updater = func(currentTime, previousTime, delta int)