Looks nice. Does it scale well to millions of elements, and can it handle 3D? On Thu, Sep 6, 2012 at 12:37 PM, Alfredo Di Napoli < alfredo.dinapoli@gmail.com> wrote:

It seems cool, looking forward to play with it!

On 6 September 2012 09:42, Amy de Buitléir wrote:

...

I'm happy to announce a new package called grid:

http://hackage.haskell.org/package/grid https://github.com/mhwombat/grid/wiki (wiki)

Grid provides tools for working with regular arrangements of tiles, such as might be used in a board game or self-organising map (SOM). Grid currently supports triangular, square, and hexagonal tiles, with various 2D and toroidal layouts. If you need a tile shape or layout that isn't currently provided, please let me know. See Math.Geometry.Grid for an example of how to use the package. Suggestions for improvement are welcome.

_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe

_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe

On Thu, Sep 6, 2012 at 8:04 AM, Amy de Buitléir wrote:

Paul Visschers writes:

...

Looks nice. Does it scale well to millions of elements, and can it handle 3D?

The current implementation wouldn't scale well to millions of elements, but it shouldn't take much tweaking to support that. Currently, when a grid is constructed, the list of all possible indices is constructed as well, so that calls to the "indices" function are fast. To support large numbers of tiles, I would instead generate all possible indices only when the "indices" function is called. Then the indices function would be too slow to be usable for more than, say, 50,000 tiles. But perhaps you don't need that function.

It seems like you should be able to stick this behind some abstraction so that you can support multiple implementations for grids (i.e., currently storing indices as you mention, but could support other implementations with different trade offs ...)? kris