ASCL.net

Astrophysics Source Code Library

Making codes discoverable since 1999

hfof: Friends-of-Friends via spatial hashing

Discussion topics for individual codes
Ada Coda
ASCL Robot
Posts: 1131
Joined: Thu May 08, 2014 5:37 am

hfof: Friends-of-Friends via spatial hashing

Postby Ada Coda » Tue Aug 28, 2018 10:24 am

hfof: Friends-of-Friends via spatial hashing

Abstract: hfof is a 3-d friends-of-friends (FoF) cluster finder with Python bindings based on a fast spatial hashing algorithm that identifies connected sets of points where the point-wise connections are determined by a fixed spatial distance. This technique sorts particles into fine cells sufficiently compact to guarantee their cohabitants are linked, and uses locality sensitive hashing to search for neighboring (blocks of) cells. Tests on N-body simulations of up to a billion particles exhibit speed increases of factors up to 20x compared with FOF via trees, and is consistently complete in less than the time of a k-d tree construction, giving it an intrinsic advantage over tree-based methods.

Credit: Creasey, Peter E.

Site: https://github.com/pec27/hfof
http://adsabs.harvard.edu/abs/2018arXiv180504911C

Bibcode: 2018ascl.soft08005C

ID: ascl:1808.005
Last edited by Ada Coda on Tue Aug 28, 2018 10:24 am, edited 1 time in total.
Reason: Updated code entry.

Return to “Astrophysics Source Code Library”

Who is online

Users browsing this forum: No registered users and 17 guests

cron