signal-timeline.
Publiczne repozytorium
Cofanie i ponawianie, transakcje, drzewo gałęzi historii, wspólna historia kilku store’ów i panel podróży w czasie dla NgRx SignalStore. Historia jest zapisana jako łatki, więc pamięć zostaje mała także przy dużym stanie.
Rysowanie kształtów w edytorze demo, cofanie, rozgałęzianie historii, skoki między gałęziami i przesuwanie osi czasu.
Interfejs demo jest po angielsku. Nagranie z repozytorium, bez dźwięku.
Po co to zrobiłem.
Na co dzień pracuję z Angularem opartym na sygnałach, a edytory diagramów, które buduję w pracy, potrzebują cofania, które nie gubi żadnego kroku. SignalStore ma już liniowe cofanie (withUndoRedo w @ngrx-toolkit/core) i w wielu aplikacjach to wystarcza. Edytor chce więcej. Zmiana po cofnięciu nie powinna niszczyć historii ponawiania, gest dotykający dwóch store’ów powinien cofać się jako jeden krok, a poruszanie się po historii nie powinno znowu zapisywać dokumentu na serwerze.
Ta biblioteka zaczyna więc tam, gdzie liniowe cofanie się kończy: drzewo gałęzi, transakcje, historia obejmująca kilka store’ów i podróż w czasie, która zostawia efekty uboczne w spokoju. Wszystko jest napisane od zera, a demo to mały edytor SVG zrobiony na potrzeby tego projektu.
Sprawdź w demo.
Demo to edytor wektorowy z panelem historii obok: drzewem wpisów, osią czasu i tabelą różnic.
- Cofanie i ponawianie
- Narysuj kilka kształtów i użyj Ctrl+Z oraz Ctrl+Shift+Z albo przycisków Undo i Redo. Przeciągnięcie kształtu to jeden krok.
- Gałąź zamiast utraty historii
- Cofnij kilka kroków i narysuj coś nowego. Stara przyszłość nie znika: w drzewie historii pojawia się obok niej nowa gałąź.
- Skok i oś czasu
- W panelu historii kliknij dowolny wpis w drzewie albo przesuń suwak osi czasu, żeby przeskoczyć do tego stanu.
- Jedno cofnięcie na usunięcie
- Połącz dwa kształty łącznikiem i usuń jeden z nich. Znika razem z łącznikami, a jedno cofnięcie przywraca wszystko.
- Autozapis, który milczy
- Licznik pod historią pokazuje, ile razy zadziałał autozapis. Rośnie przy rysowaniu, ale cofanie, ponawianie i skoki go nie ruszają.
- Przeładowanie i klawiatura
- Odśwież stronę: rysunek i całe drzewo wracają z session storage. Edytor obsłużysz samą klawiaturą: Add rectangle, potem Tab do kształtu i strzałki.
Trzy trudne miejsca.
Każda decyzja ma w repozytorium swój ADR, razem z alternatywami, które przegrały.
Efekty mają milczeć przy cofaniu.
Effect, który zapisuje dokument, działa po patchState, w następnym przebiegu wykrywania zmian. Flaga prawdziwa tylko wtedy, gdy oś czasu zapisuje stan, jest wtedy już fałszywa. Oś czasu trzyma więc okno odtwarzania, które zamyka się po następnym renderze, a skipReplay i ignoreReplays czytają je dla effect, signalMethod i rxMethod. Testy puszczają cztery rodzaje nasłuchiwaczy przez cofnięcie, ponowienie, skok i zwykłą zmianę, z zone.js i bez niego, a pnpm negative-controls celowo psuje helpery, żeby sprawdzić, czy testy to wychwycą.
Cena: cofanie należy do obsługi zdarzeń i metod. Odtwarzanie uruchomione z wnętrza effectu zamyka okno o jeden render za późno, więc wywołane przez nie efekty nie są pomijane.
Przegrały: flaga ustawiana wokół patchState, która dla effectów jest już fałszywa, i wymaganie, żeby każdy effect sam porównywał stan z poprzednim.
ADR 0007 na GitHubieZapis ma być tani przy dużym stanie.
patchState jest wolną funkcją, więc biblioteka nie może jej opakować i zapisuje zmiany przez watchState. Diff mapy z 10 000 encji w tym callbacku skanowałby ją przy każdym zapisie. Nowy wpis trzyma więc tylko referencje do stanu przed i po, a łatki liczą się w mikrozadaniu albo na żądanie.
Cena: praca nie znika, tylko przesuwa się za wywołanie. Łatka dla jednej encji w mapie 10 000 encji liczy się około 1,2 ms w Node, bo diff musi obejrzeć każdy klucz. Cel 0,1 ms dla tej pracy nie jest spełniony.
Przegrały: diff liczony od razu w watcherze (100 do 1000 razy powyżej celu na 10 000 encji), metoda store.patch zamiast patchState i zapis samych snapshotów, w którym pamięć rośnie ze stanem przy każdej zmianie.
ADR 0006 na GitHubieSkok po długiej historii.
Nakładanie łatek od początku jest wolne, a snapshot na każdy wpis jest duży. Co 250 wpisów powstaje punkt kontrolny, czyli referencja do stanu ze strukturalnym współdzieleniem, a nie kopia.
Cena: maxEntries musi usuwać historię, nie psując drzewa. Biblioteka usuwa najstarszy liść spoza ścieżki do bieżącego wpisu, więc czasem znikają całe gałęzie.
Przegrały: płaska tablica wpisów (liniowe cofanie, bez gałęzi), pełny snapshot na każdy węzeł (dokładnie ten koszt pamięci, którego projekt ma uniknąć) i liczenie od korzenia przy każdym skoku (poprawne, ale wolne).
ADR 0005 na GitHubie
Liczby.
Tylko to, co zmierzyły skrypty z repozytorium.
- 0,005 ms
- Mediana dodatkowego czasu na wywołaniu patchState (updateEntity) przy 10 000 encji, w Node, z różnic parami między zwykłym store a store z biblioteką. Cel: poniżej 0,1 ms na wywołanie.
- 1,2 ms
- Czas liczenia łatek po zmianie jednej encji w mapie 10 000 encji, w Node (7,9 ms przy 50 000). To praca po wywołaniu i cel 0,1 ms jej nie obejmuje.
- 98,7 razy
- Tyle razy mniejsza sterta niż przy snapshotach po 10 000 drobnych edycjach stanu z 10 000 encji (26,62 MB wobec 2626,62 MB). Przy 100 encjach historia zajmuje więcej pamięci niż snapshoty.
- 0,6 ms
- Mediana skoku do losowego wpisu: historia 10 000 wpisów przy 1000 encji w store, checkpointEvery 250, Node. Cofnięcie o jeden krok kosztuje 0,021 ms.
- 662
- Testów Vitest: 548 w bibliotece i 114 w demo, do tego 25 testów Cypress na buildzie produkcyjnym i 32 kontrole na spakowanym tarballu. Pokrycie linii: 98,4% biblioteki i 97,0% dema.
- 100
- Dostępność w Lighthouse na produkcyjnym buildzie dema, mobile i desktop. Lighthouse widzi tylko pusty edytor, więc stany z kształtami sprawdza dodatkowo axe w testach Cypress.
Pomiary z 2026-10-04 na laptopie obciążonym innymi zadaniami, więc małe różnice to szum: Intel Core i7-12700H, 15 GB RAM, Linux 6.6 pod WSL2, Node 24.21.0 i Chromium 153 (headless). Liczby z Node są dokładniejsze, bo timer Chromium ma rozdzielczość 0,1 ms.
Pliki z wynikami w bench/resultsCzego nie ma.
Wycięto z listy dodatków: typowaną migrację zapisanej historii, most do Redux DevTools i scalanie zdalnych zmian.
- Stan musi być zwykłymi danymi
- Date, Map i instancje klas są traktowane jako wartości atomowe, a zapisany stan musi nadawać się do JSON.
- Brak wykrywania przeniesień
- Zmiana kolejności długiej tablicy daje łatkę wielkości zmienionego środka.
- Zapis historii
- Każdy zapis zapisuje całą historię. Zapisana historia jest walidowana przez odtworzenie łatek w przód, ale nie sprawdzam, czy łatka odwrotna naprawdę odwraca łatkę w przód, więc ręcznie zmieniony plik może sprawić, że cofnięcie wyląduje w złym stanie.
- Czytnik ekranu i wąski ekran
- Drzewo ARIA sprawdziłem axe i testami klawiatury, ale nie czytnikiem ekranu, a role tree na SVG jest wspierane mniej jednolicie niż na HTML. Demo jest zrobione pod laptopa, a nazwy kształtów są małe na ekranie 360 px.
- Porównania z innymi bibliotekami
- Przeczytałem źródła najbliższych projektów, ale nie porównywałem ich szybkości ani rozmiaru. W withUndoRedo 22.0.1 opcja maxStackSize w moim teście niczego nie ograniczała.
Co dalej.
Najpierw przetestowałbym drzewo z czytnikiem ekranu, potem zrobiłbym entries() przyrostowym i dodał typowaną migrację zapisanej historii.
ADR 0011: plan awaryjny dla drzewa ARIATechnologie
- Angular
- TypeScript
- NgRx
- SignalStore
- Signals
- RxJS
- Cypress
- GitHub Actions
- npm
- Obsługa klawiaturą
Porozmawiajmy o roli.
Napisz, jaki to zespół, jaki produkt i jaki stack.