libpsl MA-FSA serialized DAG

kaitai-io / kaitai_struct_formats

Kaitai Struct: library of binary file formats (.ksy)

http://formats.kaitai.io

712 stars 203 forks source link

libpsl MA-FSA serialized DAG #567

Open KOLANICH opened 2 years ago

KOLANICH commented 2 years ago

meta:
  id: ma_fsa_dag_libpsl
  title: libpsl MA-FSA serialized DAG
  application:
    - libpsl
    - psl-make-dafsa

doc: |
  MA-FSA, aka DAWG, is a method to store a compressed key-value mapping for strings as keys. Nice for paths reusing tokens. There are multiple impls, each one has an own format.

doc-ref:
  - https://github.com/rockdaboot/libpsl