signal-timeline.

Wszystkie projekty

Publiczne repozytorium

Cofanie i historia dla SignalStore

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.

signal-timeline.adrianturbinski.pl

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 GitHubie
  • Zapis 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 GitHubie
  • Skok 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/results

Czego 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 ARIA

Technologie

  • Angular
  • TypeScript
  • NgRx
  • SignalStore
  • Signals
  • RxJS
  • Cypress
  • GitHub Actions
  • npm
  • Obsługa klawiaturą

Porozmawiajmy o roli.

contact@adrianturbinski.pl

Napisz, jaki to zespół, jaki produkt i jaki stack.

Masz projekt do zrobienia? Jest też edycja dla klienta.