Migrate lineage counters to bounded tries. #28569

Job	Run time
Check GCP variables	15s
Python Unit Tests (macos-latest, 3.9, py39)	14m 16s
Python Wordcount Direct Runner (self-hosted, ubuntu-20.04, main, 3.9)	9m 42s
Python Unit Tests (macos-latest, 3.10, py310)	16m 13s
Python Wordcount Direct Runner (self-hosted, ubuntu-20.04, main, 3.10)	7m 2s
Python Wordcount Direct Runner (self-hosted, ubuntu-20.04, main, 3.11)	7m 10s
Python Wordcount Direct Runner (self-hosted, ubuntu-20.04, main, 3.12)	9m 3s
Python Unit Tests (macos-latest, 3.11, py311)	13m 51s
Python Wordcount Direct Runner (macos-latest, 3.9)	3m 0s
Python Wordcount Direct Runner (macos-latest, 3.10)	3m 45s
Python Unit Tests (macos-latest, 3.12, py312)	21m 56s
Python Wordcount Direct Runner (macos-latest, 3.11)	2m 38s
Python Unit Tests (windows-latest, 3.9, py39)	16m 6s
Python Wordcount Direct Runner (macos-latest, 3.12)	2m 42s
Python Unit Tests (windows-latest, 3.10, py310)	14m 38s
Python Wordcount Direct Runner (windows-latest, 3.9)	3m 14s
Python Unit Tests (windows-latest, 3.11, py311)	14m 24s
Python Wordcount Direct Runner (windows-latest, 3.10)	3m 52s
Python Unit Tests (windows-latest, 3.12, py312)	14m 48s
Python Wordcount Direct Runner (windows-latest, 3.11)	3m 56s
Python Wordcount Direct Runner (windows-latest, 3.12)	4m 50s
Build python source distribution	0s
Python Wordcount Dataflow	0s
	3h 7m 21s

Provide feedback