Initial implementation of friends-of-friends (FoF)

[johnnyhchen]

Change log

Paratreet

Existing files

• examples/Main.C
  • added union find lib dependency and union find lib proxy global variable to resolve compilation issues
• example/Main.ci
  • added union find lib dependency and union find lib proxy global variable to resolve compilation issues
• Configuration.h
  • added command line options for FoF
• Driver.h
  • initialize UnionFind code in decompose() and run()
• Field.h
  • added a FieldConverter for type Real
• Node.h
  • added setParticleGroupNumber() and setParticleVertexID() to update particles stored in each node
• paratreet.ci
  • added FoF entry methods for Partition.h: initializeLibVertices and getConnectedComponents
• Particle.h
  • added long int group_number and long int vertex_id fields for storing FoF group information
• Particle.C
  • changed PuP:er to reflect new fields in Particle.h
• Partition.h
  • added entry methods to implement unionFind calls for friends-of-friends functionality
  • functions added: initializeLibVertices(), getLocationFromID() , unionRequest() , getConnectedComponents()
• ProxyHolders.h
  • added field to store unionfindlib proxy since it must be initialized in Driver.h and subsequently accessed in FoF.C
• Reader.C
  • added code from ChaNGa to read Tipsy files
• Writer.C
  • added fields to print out friends-of-friends information (what cluster/group each particle belongs to) in Writer::do_write()
• paratreet.ci
  • added new entry methods defined in Partition.h for FoF
• MISC Makefile changes for paratreet/src/Makefile, paratreet/src/Makefile.common and paratreet/examples/Makefile, and paratreet/examples/Makefile.common

New files

FoF.C

• Main class for FoF

FoF.ci

• defines global variables and entry methods for FoF

FoFVisitor.h

• implements FoF selection criteria as we traverse through spatial tree

[johnnyhchen]

@trquinn let me know your thoughts!