29 pointsby evakhoury5 hours ago2 comments
  • firasd11 minutes ago
    Interesting. It reminds me of matching code ranges with and without whitespace.. the technique is useful in many contexts like source maps, minifiers, diff tools
  • sltkr3 hours ago
    Another common file format is Javascript's Source Map (which is extensively used to map minified js to its original source form): https://tc39.es/ecma426/2024/

    Note that there is an intrinsic trade-off between minimizing file sizes and making access efficient. Something like delta-encoding is highly efficient but makes efficient access impossible.

    Most file formats are designed with the assumption that line number information will only be needed rarely (e.g. when explicitly breaking into a debugger, or annotating a backtrace in case of a crash) so they prioritize simplicity and compactness over efficient access.