boxtree

Quad/octree building for FMMs in Python and OpenCL

https://github.com/inducer/boxtree

Science Score: 64.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
  • Academic publication links
    Links to: zenodo.org
  • Committers with academic emails
    2 of 8 committers (25.0%) from academic institutions
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (9.6%) to scientific vocabulary

Keywords

fast-multipole-method fmm octree opencl parallel-algorithm parallel-computing pyopencl python quadtree scientific-computing shared-memory

Keywords from Contributors

code-generation isl loop-optimization polyhedral-model computer-algebra expression-tree symbolic-computation term-rewriting closember mesh
Last synced: 4 months ago · JSON representation ·

Repository

Quad/octree building for FMMs in Python and OpenCL

Basic Info
  • Host: GitHub
  • Owner: inducer
  • Language: Python
  • Default Branch: main
  • Homepage:
  • Size: 2.17 MB
Statistics
  • Stars: 65
  • Watchers: 5
  • Forks: 20
  • Open Issues: 10
  • Releases: 1
Topics
fast-multipole-method fmm octree opencl parallel-algorithm parallel-computing pyopencl python quadtree scientific-computing shared-memory
Created about 13 years ago · Last pushed 4 months ago
Metadata Files
Readme Citation

README.rst

boxtree: Quad/Octrees, FMM Traversals, Geometric Queries
========================================================

.. image:: https://gitlab.tiker.net/inducer/boxtree/badges/main/pipeline.svg
    :alt: Gitlab Build Status
    :target: https://gitlab.tiker.net/inducer/boxtree/commits/main
.. image:: https://github.com/inducer/boxtree/actions/workflows/ci.yml/badge.svg
    :alt: Github Build Status
    :target: https://github.com/inducer/boxtree/actions/workflows/ci.yml
.. image:: https://badge.fury.io/py/boxtree.svg
    :alt: Python Package Index Release Page
    :target: https://pypi.org/project/boxtree/
.. image:: https://zenodo.org/badge/7193697.svg
    :alt: Zenodo DOI for latest release
    :target: https://zenodo.org/badge/latestdoi/7193697

``boxtree`` is a package that, given some point locations in two or three
dimensions, sorts them into an adaptive quad/octree of boxes, efficiently, in
parallel, using `PyOpenCL `__.

It can also generate traversal lists needed for adaptive fast multipole methods
and related algorithms and tree-based look-up tables for geometric proximity.

``boxtree`` is under the MIT license.

Resources:

* `Documentation `__
* `PyPI package `__
* `Source Code (GitHub) `__

Owner

  • Name: Andreas Klöckner
  • Login: inducer
  • Kind: user
  • Location: Champaign, IL
  • Company: Scientific Computing, CS@UIUC

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: "Kloeckner"
  given-names: "Andreas"
  orcid: "https://orcid.org/0000-0003-1228-519X"
- family-names: "Fikl"
  given-names: "Alex"
- family-names: "Gao"
  given-names: "Hao"
- family-names: "Fernando"
  given-names: "Isuru"
- family-names: "Wala"
  given-names: "Matt"
- family-names: "Wei"
  given-names: "Xiaoyu"

title: "boxtree"
version: 2023.1
date-released: 2023-10-01
doi: 10.5281/zenodo.8397396
url: "https://github.com/inducer/boxtree"
license: MIT

GitHub Events

Total
  • Watch event: 2
  • Delete event: 2
  • Issue comment event: 2
  • Push event: 16
  • Pull request review event: 2
  • Pull request review comment event: 2
  • Pull request event: 17
  • Fork event: 1
  • Create event: 5
Last Year
  • Watch event: 2
  • Delete event: 2
  • Issue comment event: 2
  • Push event: 16
  • Pull request review event: 2
  • Pull request review comment event: 2
  • Pull request event: 17
  • Fork event: 1
  • Create event: 5

Committers

Last synced: 7 months ago

All Time
  • Total Commits: 871
  • Total Committers: 8
  • Avg Commits per committer: 108.875
  • Development Distribution Score (DDS): 0.449
Past Year
  • Commits: 36
  • Committers: 2
  • Avg Commits per committer: 18.0
  • Development Distribution Score (DDS): 0.417
Top Committers
Name Email Commits
Andreas Kloeckner i****m@t****t 480
Matt Wala w****1@i****u 205
Hao Gao g****5@g****m 87
Alexandru Fikl a****l@g****m 60
Isuru Fernando i****f@g****m 29
xywei w****6@g****m 7
dependabot[bot] 4****] 2
Alexandru Fikl f****2@i****u 1
Committer Domains (Top 20 + Academic)

Issues and Pull Requests

Last synced: 4 months ago

All Time
  • Total issues: 11
  • Total pull requests: 96
  • Average time to close issues: 3 months
  • Average time to close pull requests: 23 days
  • Total issue authors: 4
  • Total pull request authors: 7
  • Average comments per issue: 1.0
  • Average comments per pull request: 1.02
  • Merged pull requests: 81
  • Bot issues: 0
  • Bot pull requests: 2
Past Year
  • Issues: 0
  • Pull requests: 14
  • Average time to close issues: N/A
  • Average time to close pull requests: about 10 hours
  • Issue authors: 0
  • Pull request authors: 2
  • Average comments per issue: 0
  • Average comments per pull request: 0.21
  • Merged pull requests: 12
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
  • inducer (8)
  • grlee77 (1)
  • isuruf (1)
  • elomatt (1)
Pull Request Authors
  • inducer (47)
  • alexfikl (40)
  • gaohao95 (11)
  • isuruf (8)
  • dependabot[bot] (4)
  • xywei (3)
  • mattwala (1)
Top Labels
Issue Labels
Pull Request Labels
dependencies (4)

Packages

  • Total packages: 1
  • Total downloads:
    • pypi 426 last-month
  • Total dependent packages: 0
  • Total dependent repositories: 11
  • Total versions: 3
  • Total maintainers: 1
pypi.org: boxtree

Quadtree/octree building in Python and OpenCL

  • Versions: 3
  • Dependent Packages: 0
  • Dependent Repositories: 11
  • Downloads: 426 Last month
Rankings
Dependent repos count: 4.4%
Dependent packages count: 10.1%
Average: 11.9%
Downloads: 21.3%
Maintainers (1)
Last synced: 4 months ago

Dependencies

requirements.txt pypi
  • arraycontext *
  • islpy *
  • loopy *
  • numpy *
  • pyfmmlib *
  • pymbolic *
  • pyopencl *
setup.py pypi
  • Mako >=0.7.3
  • arraycontext >=2021.1
  • cgen >=2013.1.2
  • dataclasses *
  • pyopencl >=2018.2.2
  • pytest >=2.3
  • pytools >=2018.4
.github/workflows/autopush.yml actions
  • actions/checkout v3 composite
.github/workflows/ci.yml actions
  • actions/checkout v3 composite
  • actions/setup-python v4 composite