rebase

gottingen · Apr 20, 2024 · 691ab56 · 691ab56
commit 691ab56
Show file tree

Hide file tree

Showing 1,948 changed files with 721,306 additions and 0 deletions.
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1,30 @@
+#CMakeCache.txt
+#./CMakeFiles/
+build*/
+Release/
+#Makefile
+#cmake_install.cmake
+GTAGS
+GRTAGS
+GPATH
+.dir-locals.el
+#docs/details/examples.dox
+/TAGS
+external/
+extern/
+compile_commands.json
+venv
+test/gtest
+#src/backend/cuda/cub
+conanbuildinfo*
+conaninfo*
+conan.lock
+graph_info.json
+.ccls-cache
+.projectile
+cmake-build-debug
+build
+.idea
+carbin
+__pycache__
+dist
diff --git a/.readthedocs.yaml b/.readthedocs.yaml
@@ -0,0 +1,13 @@
+version: "2"
+
+build:
+  os: "ubuntu-22.04"
+  tools:
+    python: "3.10"
+
+python:
+  install:
+    - requirements: docs/requirements.txt
+
+sphinx:
+  configuration: docs/source/conf.py
diff --git a/3rd/assets/2dArray.png b/3rd/assets/2dArray.png
diff --git a/3rd/assets/3dArray.png b/3rd/assets/3dArray.png
diff --git a/3rd/assets/CUDA.png b/3rd/assets/CUDA.png
diff --git a/3rd/assets/LICENSE b/3rd/assets/LICENSE
@@ -0,0 +1,116 @@
+CC0 1.0 Universal
+
+Statement of Purpose
+
+The laws of most jurisdictions throughout the world automatically confer
+exclusive Copyright and Related Rights (defined below) upon the creator and
+subsequent owner(s) (each and all, an "owner") of an original work of
+authorship and/or a database (each, a "Work").
+
+Certain owners wish to permanently relinquish those rights to a Work for the
+purpose of contributing to a commons of creative, cultural and scientific
+works ("Commons") that the public can reliably and without fear of later
+claims of infringement build upon, modify, incorporate in other works, reuse
+and redistribute as freely as possible in any form whatsoever and for any
+purposes, including without limitation commercial purposes. These owners may
+contribute to the Commons to promote the ideal of a free culture and the
+further production of creative, cultural and scientific works, or to gain
+reputation or greater distribution for their Work in part through the use and
+efforts of others.
+
+For these and/or other purposes and motivations, and without any expectation
+of additional consideration or compensation, the person associating CC0 with a
+Work (the "Affirmer"), to the extent that he or she is an owner of Copyright
+and Related Rights in the Work, voluntarily elects to apply CC0 to the Work
+and publicly distribute the Work under its terms, with knowledge of his or her
+Copyright and Related Rights in the Work and the meaning and intended legal
+effect of CC0 on those rights.
+
+1. Copyright and Related Rights. A Work made available under CC0 may be
+protected by copyright and related or neighboring rights ("Copyright and
+Related Rights"). Copyright and Related Rights include, but are not limited
+to, the following:
+
+  i. the right to reproduce, adapt, distribute, perform, display, communicate,
+  and translate a Work;
+
+  ii. moral rights retained by the original author(s) and/or performer(s);
+
+  iii. publicity and privacy rights pertaining to a person's image or likeness
+  depicted in a Work;
+
+  iv. rights protecting against unfair competition in regards to a Work,
+  subject to the limitations in paragraph 4(a), below;
+
+  v. rights protecting the extraction, dissemination, use and reuse of data in
+  a Work;
+
+  vi. database rights (such as those arising under Directive 96/9/EC of the
+  European Parliament and of the Council of 11 March 1996 on the legal
+  protection of databases, and under any national implementation thereof,
+  including any amended or successor version of such directive); and
+
+  vii. other similar, equivalent or corresponding rights throughout the world
+  based on applicable law or treaty, and any national implementations thereof.
+
+2. Waiver. To the greatest extent permitted by, but not in contravention of,
+applicable law, Affirmer hereby overtly, fully, permanently, irrevocably and
+unconditionally waives, abandons, and surrenders all of Affirmer's Copyright
+and Related Rights and associated claims and causes of action, whether now
+known or unknown (including existing as well as future claims and causes of
+action), in the Work (i) in all territories worldwide, (ii) for the maximum
+duration provided by applicable law or treaty (including future time
+extensions), (iii) in any current or future medium and for any number of
+copies, and (iv) for any purpose whatsoever, including without limitation
+commercial, advertising or promotional purposes (the "Waiver"). Affirmer makes
+the Waiver for the benefit of each member of the public at large and to the
+detriment of Affirmer's heirs and successors, fully intending that such Waiver
+shall not be subject to revocation, rescission, cancellation, termination, or
+any other legal or equitable action to disrupt the quiet enjoyment of the Work
+by the public as contemplated by Affirmer's express Statement of Purpose.
+
+3. Public License Fallback. Should any part of the Waiver for any reason be
+judged legally invalid or ineffective under applicable law, then the Waiver
+shall be preserved to the maximum extent permitted taking into account
+Affirmer's express Statement of Purpose. In addition, to the extent the Waiver
+is so judged Affirmer hereby grants to each affected person a royalty-free,
+non transferable, non sublicensable, non exclusive, irrevocable and
+unconditional license to exercise Affirmer's Copyright and Related Rights in
+the Work (i) in all territories worldwide, (ii) for the maximum duration
+provided by applicable law or treaty (including future time extensions), (iii)
+in any current or future medium and for any number of copies, and (iv) for any
+purpose whatsoever, including without limitation commercial, advertising or
+promotional purposes (the "License"). The License shall be deemed effective as
+of the date CC0 was applied by Affirmer to the Work. Should any part of the
+License for any reason be judged legally invalid or ineffective under
+applicable law, such partial invalidity or ineffectiveness shall not
+invalidate the remainder of the License, and in such case Affirmer hereby
+affirms that he or she will not (i) exercise any of his or her remaining
+Copyright and Related Rights in the Work or (ii) assert any associated claims
+and causes of action with respect to the Work, in either case contrary to
+Affirmer's express Statement of Purpose.
+
+4. Limitations and Disclaimers.
+
+  a. No trademark or patent rights held by Affirmer are waived, abandoned,
+  surrendered, licensed or otherwise affected by this document.
+
+  b. Affirmer offers the Work as-is and makes no representations or warranties
+  of any kind concerning the Work, express, implied, statutory or otherwise,
+  including without limitation warranties of title, merchantability, fitness
+  for a particular purpose, non infringement, or the absence of latent or
+  other defects, accuracy, or the present or absence of errors, whether or not
+  discoverable, all to the greatest extent permissible under applicable law.
+
+  c. Affirmer disclaims responsibility for clearing rights of other persons
+  that may apply to the Work or any use thereof, including without limitation
+  any person's Copyright and Related Rights in the Work. Further, Affirmer
+  disclaims responsibility for obtaining any necessary consents, permissions
+  or other rights required for any use of the Work.
+
+  d. Affirmer understands and acknowledges that Creative Commons is not a
+  party to this document and has no duty or obligation with respect to this
+  CC0 or use of the Work.
+
+For more information, please see
+<http://creativecommons.org/publicdomain/zero/1.0/>
diff --git a/3rd/assets/OpenCL.png b/3rd/assets/OpenCL.png
diff --git a/3rd/assets/approx1_arbitrary_idx.png b/3rd/assets/approx1_arbitrary_idx.png
diff --git a/3rd/assets/approx1_default_idx.png b/3rd/assets/approx1_default_idx.png
diff --git a/3rd/assets/ccc_sample_output.png b/3rd/assets/ccc_sample_output.png
diff --git a/3rd/assets/color_test_1024.png b/3rd/assets/color_test_1024.png
diff --git a/3rd/assets/complex.png b/3rd/assets/complex.png
diff --git a/3rd/assets/conv_docs_images/basic.png b/3rd/assets/conv_docs_images/basic.png
diff --git a/3rd/assets/conv_docs_images/filter.png b/3rd/assets/conv_docs_images/filter.png
diff --git a/3rd/assets/conv_docs_images/identical.png b/3rd/assets/conv_docs_images/identical.png
diff --git a/3rd/assets/conv_docs_images/non-overlapping_1.png b/3rd/assets/conv_docs_images/non-overlapping_1.png
diff --git a/3rd/assets/conv_docs_images/non-overlapping_2.png b/3rd/assets/conv_docs_images/non-overlapping_2.png
diff --git a/3rd/assets/conv_docs_images/non-overlapping_3.png b/3rd/assets/conv_docs_images/non-overlapping_3.png
diff --git a/3rd/assets/conv_docs_images/non-overlapping_4.png b/3rd/assets/conv_docs_images/non-overlapping_4.png
diff --git a/3rd/assets/conv_docs_images/signal.png b/3rd/assets/conv_docs_images/signal.png
diff --git a/3rd/assets/dilate.png b/3rd/assets/dilate.png
diff --git a/3rd/assets/dilate_inter.png b/3rd/assets/dilate_inter.png
diff --git a/3rd/assets/dilate_orig.png b/3rd/assets/dilate_orig.png
diff --git a/3rd/assets/eigen.png b/3rd/assets/eigen.png
diff --git a/3rd/assets/erode.png b/3rd/assets/erode.png
diff --git a/3rd/assets/erode_inter.png b/3rd/assets/erode_inter.png
diff --git a/3rd/assets/erode_orig.png b/3rd/assets/erode_orig.png
diff --git a/3rd/assets/ftv2mlastnode.png b/3rd/assets/ftv2mlastnode.png
diff --git a/3rd/assets/ftv2pnode.png b/3rd/assets/ftv2pnode.png
diff --git a/3rd/assets/ftv2splitbar1.png b/3rd/assets/ftv2splitbar1.png
diff --git a/3rd/assets/gfor.png b/3rd/assets/gfor.png
diff --git a/3rd/assets/gfx_docs_images/butterfly_plot.png b/3rd/assets/gfx_docs_images/butterfly_plot.png
diff --git a/3rd/assets/gfx_docs_images/color_noise.png b/3rd/assets/gfx_docs_images/color_noise.png
diff --git a/3rd/assets/gfx_docs_images/marker_types.png b/3rd/assets/gfx_docs_images/marker_types.png
diff --git a/3rd/assets/gfx_docs_images/noise.png b/3rd/assets/gfx_docs_images/noise.png
diff --git a/3rd/assets/gfx_docs_images/norm_histogram.png b/3rd/assets/gfx_docs_images/norm_histogram.png
diff --git a/3rd/assets/gfx_docs_images/norm_scatter3.png b/3rd/assets/gfx_docs_images/norm_scatter3.png
diff --git a/3rd/assets/gfx_docs_images/rand_surface.png b/3rd/assets/gfx_docs_images/rand_surface.png
diff --git a/3rd/assets/gfx_docs_images/sin_plot.png b/3rd/assets/gfx_docs_images/sin_plot.png
diff --git a/3rd/assets/gfx_docs_images/sin_scatter.png b/3rd/assets/gfx_docs_images/sin_scatter.png
diff --git a/3rd/assets/gfx_docs_images/spiral_plot3.png b/3rd/assets/gfx_docs_images/spiral_plot3.png
diff --git a/3rd/assets/gifs/conway.gif b/3rd/assets/gifs/conway.gif
diff --git a/3rd/assets/jit_cuda1.webp b/3rd/assets/jit_cuda1.webp
diff --git a/3rd/assets/mask.png b/3rd/assets/mask.png
diff --git a/3rd/assets/matrix_vector_dot_product.png b/3rd/assets/matrix_vector_dot_product.png
diff --git a/3rd/assets/nonSqInv.png b/3rd/assets/nonSqInv.png
diff --git a/3rd/assets/rand.png b/3rd/assets/rand.png
diff --git a/3rd/assets/randn_histogram.png b/3rd/assets/randn_histogram.png
diff --git a/3rd/assets/regions_8conn.jpg b/3rd/assets/regions_8conn.jpg
diff --git a/3rd/assets/rotate_CCW_60_Crop.png b/3rd/assets/rotate_CCW_60_Crop.png
diff --git a/3rd/assets/rotate_CCW_60_No_Crop.png b/3rd/assets/rotate_CCW_60_No_Crop.png
diff --git a/3rd/assets/rotate_CW_90_Crop.png b/3rd/assets/rotate_CW_90_Crop.png
diff --git a/3rd/assets/rotate_color_test_150.png b/3rd/assets/rotate_color_test_150.png
diff --git a/3rd/assets/rotate_illus.png b/3rd/assets/rotate_illus.png
diff --git a/3rd/assets/sparse.png b/3rd/assets/sparse.png
diff --git a/3rd/assets/tab_a.png b/3rd/assets/tab_a.png
diff --git a/3rd/assets/tab_b.png b/3rd/assets/tab_b.png
diff --git a/3rd/assets/tab_h.png b/3rd/assets/tab_h.png
diff --git a/3rd/assets/unwrap_640.png b/3rd/assets/unwrap_640.png
diff --git a/3rd/assets/wrap_distinct.png b/3rd/assets/wrap_distinct.png
diff --git a/3rd/assets/wrap_sliding.png b/3rd/assets/wrap_sliding.png
diff --git a/3rd/matrixmarket/HB/bcsstm02/bcsstm02.mtx b/3rd/matrixmarket/HB/bcsstm02/bcsstm02.mtx
@@ -0,0 +1,80 @@
+%%MatrixMarket matrix coordinate real symmetric
+%-------------------------------------------------------------------------------
+% UF Sparse Matrix Collection, Tim Davis
+% http://www.cise.ufl.edu/research/sparse/matrices/HB/bcsstm02
+% name: HB/bcsstm02
+% [SYMMETRIC MASS MATRIX, SMALL OIL RIG, STATICALLY CONDENSED]
+% id: 57
+% date: 1982
+% author: J. Lewis
+% ed: I. Duff, R. Grimes, J. Lewis
+% fields: title A name id date author ed kind
+% kind: structural problem
+%-------------------------------------------------------------------------------
+66 66 66
+1 1 .09213858051
+2 2 .09213858051
+3 3 .09213858051
+4 4 .137995737983
+5 5 .137995737983
+6 6 .137995737983
+7 7 .137995737983
+8 8 .137995737983
+9 9 .137995737983
+10 10 .09213858051
+11 11 .09213858051
+12 12 .09213858051
+13 13 .172828573455
+14 14 .172828573455
+15 15 .172828573455
+16 16 .0852383576022
+17 17 .0852383576022
+18 18 .0852383576022
+19 19 .0852383576022
+20 20 .0852383576022
+21 21 .0852383576022
+22 22 .172828573455
+23 23 .172828573455
+24 24 .172828573455
+25 25 .0617332189107
+26 26 .0617332189107
+27 27 .0617332189107
+28 28 .141308341476
+29 29 .141308341476
+30 30 .141308341476
+31 31 .141308341476
+32 32 .141308341476
+33 33 .141308341476
+34 34 .0617332189107
+35 35 .0617332189107
+36 36 .0617332189107
+37 37 .125426638452
+38 38 .125426638452
+39 39 .125426638452
+40 40 .0533208927371
+41 41 .0533208927371
+42 42 .0533208927371
+43 43 .0533208927371
+44 44 .0533208927371
+45 45 .0533208927371
+46 46 .125426638452
+47 47 .125426638452
+48 48 .125426638452
+49 49 .0231706100487
+50 50 .0231706100487
+51 51 .0231706100487
+52 52 .0305931884075
+53 53 .0305931884075
+54 54 .0305931884075
+55 55 .0648568699369
+56 56 .0648568699369
+57 57 .0648568699369
+58 58 .0648568699369
+59 59 .0648568699369
+60 60 .0648568699369
+61 61 .0305931884075
+62 62 .0305931884075
+63 63 .0305931884075
+64 64 .019746938665
+65 65 .019746938665
+66 66 .019746938665