Skip to content

Filter for space-filling-curves #669

Closed

Description

@mrocklin

ND-arrays representing spatial data may have highly related data located spatially in an n-dimensional sense. It's possible that pre-ordering the buffer with some sort of space-filling curve would improve compression.

Activity

  1. alimanfoo commented on Nov 7, 2016

    @alimanfoo
    Member

    I think there is overlap with zarr-developers/zarr-python#40 where @shoyer proposed re-ordering each chunk's buffer using the Z-order curve, except here the goal is to improve compression and in zarr-developers/zarr-python#40 the goal is to reduce overhead associated with accessing small data regions.

    Looks like there was some discussion of adding support for Z-ordering (Morton ordering) to numpy a while back, but looks like it didn't go anywhere. There is some code by @tgamblin.

    cc @benjeffery

  2. dstansby commented on Dec 12, 2024

    @dstansby
    Contributor

    I'm going to transfer this to numcodecs, because I think this is more of a request for a new filter or codec. If there's interest in adding this to the zarr v3 spec, then https://github.com/zarr-developers/zarr-specs is the place to propose/discuss.

  3. d-v-b commented on Sep 24, 2026

    @d-v-b
    Contributor

    various subchunk write orders are now supported by the sharding codec. closing as completed.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions