snappy 3.2__cp310-cp310-macosx_10_12_x86_64.whl
Sign up to get free protection for your applications and to get access to all the features.
- snappy/CyOpenGL.cpython-310-darwin.so +0 -0
- snappy/SnapPy.cpython-310-darwin.so +0 -0
- snappy/SnapPy.ico +0 -0
- snappy/SnapPy.png +0 -0
- snappy/SnapPyHP.cpython-310-darwin.so +0 -0
- snappy/__init__.py +760 -0
- snappy/app.py +605 -0
- snappy/app_menus.py +372 -0
- snappy/browser.py +998 -0
- snappy/cache.py +25 -0
- snappy/canonical.py +249 -0
- snappy/cusps/__init__.py +38 -0
- snappy/cusps/cusp_area_matrix.py +101 -0
- snappy/cusps/cusp_areas_from_matrix.py +173 -0
- snappy/cusps/maximal_cusp_area_matrix.py +136 -0
- snappy/cusps/test.py +21 -0
- snappy/cusps/trig_cusp_area_matrix.py +63 -0
- snappy/database.py +454 -0
- snappy/db_utilities.py +79 -0
- snappy/decorated_isosig.py +710 -0
- snappy/dev/__init__.py +0 -0
- snappy/dev/extended_ptolemy/__init__.py +8 -0
- snappy/dev/extended_ptolemy/closed.py +106 -0
- snappy/dev/extended_ptolemy/complexVolumesClosed.py +149 -0
- snappy/dev/extended_ptolemy/direct.py +42 -0
- snappy/dev/extended_ptolemy/extended.py +406 -0
- snappy/dev/extended_ptolemy/giac_helper.py +43 -0
- snappy/dev/extended_ptolemy/giac_rur.py +129 -0
- snappy/dev/extended_ptolemy/gluing.py +46 -0
- snappy/dev/extended_ptolemy/phc_wrapper.py +220 -0
- snappy/dev/extended_ptolemy/printMatrices.py +70 -0
- snappy/dev/vericlosed/__init__.py +1 -0
- snappy/dev/vericlosed/computeApproxHyperbolicStructureNew.py +159 -0
- snappy/dev/vericlosed/computeApproxHyperbolicStructureOrb.py +90 -0
- snappy/dev/vericlosed/computeVerifiedHyperbolicStructure.py +111 -0
- snappy/dev/vericlosed/gimbalLoopFinder.py +130 -0
- snappy/dev/vericlosed/hyperbolicStructure.py +313 -0
- snappy/dev/vericlosed/krawczykCertifiedEdgeLengthsEngine.py +165 -0
- snappy/dev/vericlosed/oneVertexTruncatedComplex.py +122 -0
- snappy/dev/vericlosed/orb/__init__.py +1 -0
- snappy/dev/vericlosed/orb/orb_solution_for_snappea_finite_triangulation_mac +0 -0
- snappy/dev/vericlosed/parseVertexGramMatrixFile.py +47 -0
- snappy/dev/vericlosed/polishApproxHyperbolicStructure.py +61 -0
- snappy/dev/vericlosed/test.py +54 -0
- snappy/dev/vericlosed/truncatedComplex.py +176 -0
- snappy/dev/vericlosed/verificationError.py +58 -0
- snappy/dev/vericlosed/verifyHyperbolicStructureEngine.py +177 -0
- snappy/doc/_images/SnapPy-196.png +0 -0
- snappy/doc/_images/geodesics.jpg +0 -0
- snappy/doc/_images/m004_paper_plane_on_systole.jpg +0 -0
- snappy/doc/_images/m125_paper_plane.jpg +0 -0
- snappy/doc/_images/mac.png +0 -0
- snappy/doc/_images/o9_00000_systole_paper_plane.jpg +0 -0
- snappy/doc/_images/o9_00000_systole_paper_plane_closer.jpg +0 -0
- snappy/doc/_images/plink-action.png +0 -0
- snappy/doc/_images/ubuntu.png +0 -0
- snappy/doc/_images/win7.png +0 -0
- snappy/doc/_sources/additional_classes.rst.txt +40 -0
- snappy/doc/_sources/bugs.rst.txt +14 -0
- snappy/doc/_sources/censuses.rst.txt +51 -0
- snappy/doc/_sources/credits.rst.txt +75 -0
- snappy/doc/_sources/development.rst.txt +259 -0
- snappy/doc/_sources/index.rst.txt +182 -0
- snappy/doc/_sources/installing.rst.txt +247 -0
- snappy/doc/_sources/manifold.rst.txt +6 -0
- snappy/doc/_sources/manifoldhp.rst.txt +46 -0
- snappy/doc/_sources/news.rst.txt +355 -0
- snappy/doc/_sources/other.rst.txt +25 -0
- snappy/doc/_sources/platonic_census.rst.txt +20 -0
- snappy/doc/_sources/plink.rst.txt +102 -0
- snappy/doc/_sources/ptolemy.rst.txt +66 -0
- snappy/doc/_sources/ptolemy_classes.rst.txt +42 -0
- snappy/doc/_sources/ptolemy_examples1.rst.txt +298 -0
- snappy/doc/_sources/ptolemy_examples2.rst.txt +363 -0
- snappy/doc/_sources/ptolemy_examples3.rst.txt +301 -0
- snappy/doc/_sources/ptolemy_examples4.rst.txt +61 -0
- snappy/doc/_sources/ptolemy_prelim.rst.txt +105 -0
- snappy/doc/_sources/screenshots.rst.txt +21 -0
- snappy/doc/_sources/snap.rst.txt +87 -0
- snappy/doc/_sources/snappy.rst.txt +28 -0
- snappy/doc/_sources/spherogram.rst.txt +103 -0
- snappy/doc/_sources/todo.rst.txt +47 -0
- snappy/doc/_sources/triangulation.rst.txt +11 -0
- snappy/doc/_sources/tutorial.rst.txt +49 -0
- snappy/doc/_sources/verify.rst.txt +210 -0
- snappy/doc/_sources/verify_internals.rst.txt +79 -0
- snappy/doc/_static/SnapPy-horizontal-128.png +0 -0
- snappy/doc/_static/SnapPy.ico +0 -0
- snappy/doc/_static/_sphinx_javascript_frameworks_compat.js +123 -0
- snappy/doc/_static/basic.css +925 -0
- snappy/doc/_static/css/badge_only.css +1 -0
- snappy/doc/_static/css/fonts/Roboto-Slab-Bold.woff +0 -0
- snappy/doc/_static/css/fonts/Roboto-Slab-Bold.woff2 +0 -0
- snappy/doc/_static/css/fonts/Roboto-Slab-Regular.woff +0 -0
- snappy/doc/_static/css/fonts/Roboto-Slab-Regular.woff2 +0 -0
- snappy/doc/_static/css/fonts/fontawesome-webfont.eot +0 -0
- snappy/doc/_static/css/fonts/fontawesome-webfont.svg +2671 -0
- snappy/doc/_static/css/fonts/fontawesome-webfont.ttf +0 -0
- snappy/doc/_static/css/fonts/fontawesome-webfont.woff +0 -0
- snappy/doc/_static/css/fonts/fontawesome-webfont.woff2 +0 -0
- snappy/doc/_static/css/fonts/lato-bold-italic.woff +0 -0
- snappy/doc/_static/css/fonts/lato-bold-italic.woff2 +0 -0
- snappy/doc/_static/css/fonts/lato-bold.woff +0 -0
- snappy/doc/_static/css/fonts/lato-bold.woff2 +0 -0
- snappy/doc/_static/css/fonts/lato-normal-italic.woff +0 -0
- snappy/doc/_static/css/fonts/lato-normal-italic.woff2 +0 -0
- snappy/doc/_static/css/fonts/lato-normal.woff +0 -0
- snappy/doc/_static/css/fonts/lato-normal.woff2 +0 -0
- snappy/doc/_static/css/theme.css +4 -0
- snappy/doc/_static/doctools.js +156 -0
- snappy/doc/_static/documentation_options.js +13 -0
- snappy/doc/_static/file.png +0 -0
- snappy/doc/_static/fonts/Lato/lato-bold.eot +0 -0
- snappy/doc/_static/fonts/Lato/lato-bold.ttf +0 -0
- snappy/doc/_static/fonts/Lato/lato-bold.woff +0 -0
- snappy/doc/_static/fonts/Lato/lato-bold.woff2 +0 -0
- snappy/doc/_static/fonts/Lato/lato-bolditalic.eot +0 -0
- snappy/doc/_static/fonts/Lato/lato-bolditalic.ttf +0 -0
- snappy/doc/_static/fonts/Lato/lato-bolditalic.woff +0 -0
- snappy/doc/_static/fonts/Lato/lato-bolditalic.woff2 +0 -0
- snappy/doc/_static/fonts/Lato/lato-italic.eot +0 -0
- snappy/doc/_static/fonts/Lato/lato-italic.ttf +0 -0
- snappy/doc/_static/fonts/Lato/lato-italic.woff +0 -0
- snappy/doc/_static/fonts/Lato/lato-italic.woff2 +0 -0
- snappy/doc/_static/fonts/Lato/lato-regular.eot +0 -0
- snappy/doc/_static/fonts/Lato/lato-regular.ttf +0 -0
- snappy/doc/_static/fonts/Lato/lato-regular.woff +0 -0
- snappy/doc/_static/fonts/Lato/lato-regular.woff2 +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.eot +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.ttf +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.woff +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-bold.woff2 +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.eot +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.ttf +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.woff +0 -0
- snappy/doc/_static/fonts/RobotoSlab/roboto-slab-v7-regular.woff2 +0 -0
- snappy/doc/_static/jquery.js +2 -0
- snappy/doc/_static/js/badge_only.js +1 -0
- snappy/doc/_static/js/theme.js +1 -0
- snappy/doc/_static/js/versions.js +228 -0
- snappy/doc/_static/language_data.js +199 -0
- snappy/doc/_static/minus.png +0 -0
- snappy/doc/_static/plus.png +0 -0
- snappy/doc/_static/pygments.css +75 -0
- snappy/doc/_static/searchtools.js +620 -0
- snappy/doc/_static/snappy_furo.css +33 -0
- snappy/doc/_static/snappy_sphinx_rtd_theme.css +42 -0
- snappy/doc/_static/sphinx_highlight.js +154 -0
- snappy/doc/additional_classes.html +1500 -0
- snappy/doc/bugs.html +132 -0
- snappy/doc/censuses.html +427 -0
- snappy/doc/credits.html +181 -0
- snappy/doc/development.html +384 -0
- snappy/doc/genindex.html +1331 -0
- snappy/doc/index.html +262 -0
- snappy/doc/installing.html +346 -0
- snappy/doc/manifold.html +3452 -0
- snappy/doc/manifoldhp.html +180 -0
- snappy/doc/news.html +388 -0
- snappy/doc/objects.inv +0 -0
- snappy/doc/other.html +161 -0
- snappy/doc/platonic_census.html +375 -0
- snappy/doc/plink.html +210 -0
- snappy/doc/ptolemy.html +254 -0
- snappy/doc/ptolemy_classes.html +1144 -0
- snappy/doc/ptolemy_examples1.html +409 -0
- snappy/doc/ptolemy_examples2.html +471 -0
- snappy/doc/ptolemy_examples3.html +414 -0
- snappy/doc/ptolemy_examples4.html +195 -0
- snappy/doc/ptolemy_prelim.html +248 -0
- snappy/doc/py-modindex.html +165 -0
- snappy/doc/screenshots.html +141 -0
- snappy/doc/search.html +135 -0
- snappy/doc/searchindex.js +1 -0
- snappy/doc/snap.html +202 -0
- snappy/doc/snappy.html +181 -0
- snappy/doc/spherogram.html +1211 -0
- snappy/doc/todo.html +166 -0
- snappy/doc/triangulation.html +1584 -0
- snappy/doc/tutorial.html +159 -0
- snappy/doc/verify.html +330 -0
- snappy/doc/verify_internals.html +1235 -0
- snappy/drilling/__init__.py +456 -0
- snappy/drilling/barycentric.py +103 -0
- snappy/drilling/constants.py +5 -0
- snappy/drilling/crush.py +270 -0
- snappy/drilling/cusps.py +125 -0
- snappy/drilling/debug.py +242 -0
- snappy/drilling/epsilons.py +6 -0
- snappy/drilling/exceptions.py +55 -0
- snappy/drilling/moves.py +620 -0
- snappy/drilling/peripheral_curves.py +210 -0
- snappy/drilling/perturb.py +188 -0
- snappy/drilling/shorten.py +36 -0
- snappy/drilling/subdivide.py +274 -0
- snappy/drilling/test.py +23 -0
- snappy/drilling/test_cases.py +126 -0
- snappy/drilling/tracing.py +351 -0
- snappy/exceptions.py +26 -0
- snappy/export_stl.py +120 -0
- snappy/exterior_to_link/__init__.py +2 -0
- snappy/exterior_to_link/barycentric_geometry.py +463 -0
- snappy/exterior_to_link/exceptions.py +6 -0
- snappy/exterior_to_link/geodesic_map.json +14408 -0
- snappy/exterior_to_link/hyp_utils.py +112 -0
- snappy/exterior_to_link/link_projection.py +323 -0
- snappy/exterior_to_link/main.py +197 -0
- snappy/exterior_to_link/mcomplex_with_expansion.py +261 -0
- snappy/exterior_to_link/mcomplex_with_link.py +687 -0
- snappy/exterior_to_link/mcomplex_with_memory.py +162 -0
- snappy/exterior_to_link/pl_utils.py +491 -0
- snappy/exterior_to_link/put_in_S3.py +156 -0
- snappy/exterior_to_link/rational_linear_algebra.py +123 -0
- snappy/exterior_to_link/rational_linear_algebra_wrapped.py +135 -0
- snappy/exterior_to_link/simplify_to_base_tri.py +114 -0
- snappy/exterior_to_link/stored_moves.py +475 -0
- snappy/exterior_to_link/test.py +31 -0
- snappy/filedialog.py +28 -0
- snappy/geometric_structure/__init__.py +212 -0
- snappy/geometric_structure/cusp_neighborhood/__init__.py +3 -0
- snappy/geometric_structure/cusp_neighborhood/complex_cusp_cross_section.py +697 -0
- snappy/geometric_structure/cusp_neighborhood/cusp_cross_section_base.py +484 -0
- snappy/geometric_structure/cusp_neighborhood/exceptions.py +42 -0
- snappy/geometric_structure/cusp_neighborhood/real_cusp_cross_section.py +298 -0
- snappy/geometric_structure/cusp_neighborhood/tiles_for_cusp_neighborhood.py +159 -0
- snappy/geometric_structure/cusp_neighborhood/vertices.py +32 -0
- snappy/geometric_structure/geodesic/__init__.py +0 -0
- snappy/geometric_structure/geodesic/add_core_curves.py +152 -0
- snappy/geometric_structure/geodesic/avoid_core_curves.py +369 -0
- snappy/geometric_structure/geodesic/canonical_keys.py +52 -0
- snappy/geometric_structure/geodesic/check_away_from_core_curve.py +60 -0
- snappy/geometric_structure/geodesic/constants.py +6 -0
- snappy/geometric_structure/geodesic/exceptions.py +22 -0
- snappy/geometric_structure/geodesic/fixed_points.py +93 -0
- snappy/geometric_structure/geodesic/geodesic_start_point_info.py +435 -0
- snappy/geometric_structure/geodesic/graph_trace_helper.py +67 -0
- snappy/geometric_structure/geodesic/line.py +30 -0
- snappy/geometric_structure/geodesic/multiplicity.py +127 -0
- snappy/geometric_structure/geodesic/tiles_for_geodesic.py +101 -0
- snappy/geometric_structure/test.py +22 -0
- snappy/gui.py +121 -0
- snappy/horoviewer.py +443 -0
- snappy/hyperboloid/__init__.py +212 -0
- snappy/hyperboloid/distances.py +245 -0
- snappy/hyperboloid/horoball.py +19 -0
- snappy/hyperboloid/line.py +35 -0
- snappy/hyperboloid/point.py +9 -0
- snappy/hyperboloid/triangle.py +29 -0
- snappy/info_icon.gif +0 -0
- snappy/infowindow.py +65 -0
- snappy/isometry_signature.py +382 -0
- snappy/len_spec/__init__.py +596 -0
- snappy/len_spec/geodesic_info.py +110 -0
- snappy/len_spec/geodesic_key_info_dict.py +117 -0
- snappy/len_spec/geodesic_piece.py +143 -0
- snappy/len_spec/geometric_structure.py +182 -0
- snappy/len_spec/geometry.py +80 -0
- snappy/len_spec/length_spectrum_geodesic_info.py +170 -0
- snappy/len_spec/spine.py +206 -0
- snappy/len_spec/test.py +24 -0
- snappy/len_spec/test_cases.py +69 -0
- snappy/len_spec/tile.py +275 -0
- snappy/len_spec/word.py +86 -0
- snappy/manifolds/HTWKnots/alternating.gz +0 -0
- snappy/manifolds/HTWKnots/nonalternating.gz +0 -0
- snappy/manifolds/__init__.py +3 -0
- snappy/math_basics.py +176 -0
- snappy/matrix.py +525 -0
- snappy/number.py +657 -0
- snappy/numeric_output_checker.py +345 -0
- snappy/pari.py +41 -0
- snappy/phone_home.py +57 -0
- snappy/polyviewer.py +259 -0
- snappy/ptolemy/__init__.py +17 -0
- snappy/ptolemy/component.py +103 -0
- snappy/ptolemy/coordinates.py +2290 -0
- snappy/ptolemy/fieldExtensions.py +153 -0
- snappy/ptolemy/findLoops.py +473 -0
- snappy/ptolemy/geometricRep.py +59 -0
- snappy/ptolemy/homology.py +165 -0
- snappy/ptolemy/magma/default.magma_template +229 -0
- snappy/ptolemy/magma/radicalsOfPrimaryDecomposition.magma_template +79 -0
- snappy/ptolemy/manifoldMethods.py +395 -0
- snappy/ptolemy/matrix.py +350 -0
- snappy/ptolemy/numericalSolutionsToGroebnerBasis.py +113 -0
- snappy/ptolemy/polynomial.py +857 -0
- snappy/ptolemy/processComponents.py +173 -0
- snappy/ptolemy/processFileBase.py +247 -0
- snappy/ptolemy/processFileDispatch.py +46 -0
- snappy/ptolemy/processMagmaFile.py +392 -0
- snappy/ptolemy/processRurFile.py +150 -0
- snappy/ptolemy/ptolemyGeneralizedObstructionClass.py +102 -0
- snappy/ptolemy/ptolemyObstructionClass.py +64 -0
- snappy/ptolemy/ptolemyVariety.py +1029 -0
- snappy/ptolemy/ptolemyVarietyPrimeIdealGroebnerBasis.py +140 -0
- snappy/ptolemy/reginaWrapper.py +698 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c2.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c3.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c4.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c5.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c6.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files/DT_mcbbiceaibjklmdfgh__sl2_c7.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m003__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m003__sl3_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m015__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m015__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m015__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/regina_testing_files_generalized/m015__sl3_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/rur.py +545 -0
- snappy/ptolemy/solutionsToPrimeIdealGroebnerBasis.py +277 -0
- snappy/ptolemy/test.py +1126 -0
- snappy/ptolemy/testing_files/3_1__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/3_1__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/4_1__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/4_1__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/4_1__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/4_1__sl4_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/4_1__sl4_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/5_2__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/5_2__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c2.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c3.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c4.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c5.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c6.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/DT_mcbbiceaibjklmdfgh__sl2_c7.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/data/pgl2/OrientableCuspedCensus/03_tetrahedra/m019__sl2_c0.magma_out +95 -0
- snappy/ptolemy/testing_files/data/pgl2/OrientableCuspedCensus/03_tetrahedra/m019__sl2_c1.magma_out +95 -0
- snappy/ptolemy/testing_files/m015__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c2.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c3.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c4.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c5.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c6.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/m135__sl2_c7.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/s000__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/s000__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/t00000__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/t00000__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/v0000__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/v0000__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/v0000__sl2_c2.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files/v0000__sl2_c3.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m003__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m003__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m003__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m003__sl3_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m004__sl2_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m004__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m015__sl2_c1.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_generalized/m015__sl3_c0.magma_out.bz2 +0 -0
- snappy/ptolemy/testing_files_rur/m052__sl3_c0.rur.bz2 +0 -0
- snappy/ptolemy/utilities.py +236 -0
- snappy/raytracing/__init__.py +64 -0
- snappy/raytracing/additional_horospheres.py +64 -0
- snappy/raytracing/additional_len_spec_choices.py +63 -0
- snappy/raytracing/cohomology_fractal.py +197 -0
- snappy/raytracing/eyeball.py +123 -0
- snappy/raytracing/finite_raytracing_data.py +237 -0
- snappy/raytracing/finite_viewer.py +590 -0
- snappy/raytracing/geodesic_tube_info.py +174 -0
- snappy/raytracing/geodesics.py +246 -0
- snappy/raytracing/geodesics_window.py +258 -0
- snappy/raytracing/gui_utilities.py +293 -0
- snappy/raytracing/hyperboloid_navigation.py +556 -0
- snappy/raytracing/hyperboloid_utilities.py +234 -0
- snappy/raytracing/ideal_raytracing_data.py +592 -0
- snappy/raytracing/inside_viewer.py +974 -0
- snappy/raytracing/pack.py +22 -0
- snappy/raytracing/raytracing_data.py +126 -0
- snappy/raytracing/raytracing_view.py +454 -0
- snappy/raytracing/shaders/Eye.png +0 -0
- snappy/raytracing/shaders/NonGeometric.png +0 -0
- snappy/raytracing/shaders/__init__.py +101 -0
- snappy/raytracing/shaders/fragment.glsl +1744 -0
- snappy/raytracing/test.py +29 -0
- snappy/raytracing/tooltip.py +146 -0
- snappy/raytracing/upper_halfspace_utilities.py +98 -0
- snappy/raytracing/view_scale_controller.py +98 -0
- snappy/raytracing/zoom_slider/__init__.py +263 -0
- snappy/raytracing/zoom_slider/inward.png +0 -0
- snappy/raytracing/zoom_slider/inward18.png +0 -0
- snappy/raytracing/zoom_slider/outward.png +0 -0
- snappy/raytracing/zoom_slider/outward18.png +0 -0
- snappy/raytracing/zoom_slider/test.py +20 -0
- snappy/sage_helper.py +117 -0
- snappy/settings.py +409 -0
- snappy/shell.py +53 -0
- snappy/snap/__init__.py +114 -0
- snappy/snap/character_varieties.py +375 -0
- snappy/snap/find_field.py +372 -0
- snappy/snap/fundamental_polyhedron.py +569 -0
- snappy/snap/generators.py +39 -0
- snappy/snap/interval_reps.py +81 -0
- snappy/snap/kernel_structures.py +128 -0
- snappy/snap/mcomplex_base.py +18 -0
- snappy/snap/nsagetools.py +702 -0
- snappy/snap/peripheral/__init__.py +1 -0
- snappy/snap/peripheral/dual_cellulation.py +219 -0
- snappy/snap/peripheral/link.py +127 -0
- snappy/snap/peripheral/peripheral.py +159 -0
- snappy/snap/peripheral/surface.py +522 -0
- snappy/snap/peripheral/test.py +35 -0
- snappy/snap/polished_reps.py +335 -0
- snappy/snap/shapes.py +152 -0
- snappy/snap/slice_obs_HKL.py +668 -0
- snappy/snap/t3mlite/__init__.py +2 -0
- snappy/snap/t3mlite/arrow.py +243 -0
- snappy/snap/t3mlite/corner.py +22 -0
- snappy/snap/t3mlite/edge.py +172 -0
- snappy/snap/t3mlite/face.py +37 -0
- snappy/snap/t3mlite/files.py +211 -0
- snappy/snap/t3mlite/homology.py +53 -0
- snappy/snap/t3mlite/linalg.py +419 -0
- snappy/snap/t3mlite/mcomplex.py +1499 -0
- snappy/snap/t3mlite/perm4.py +320 -0
- snappy/snap/t3mlite/setup.py +12 -0
- snappy/snap/t3mlite/simplex.py +199 -0
- snappy/snap/t3mlite/spun.py +297 -0
- snappy/snap/t3mlite/surface.py +519 -0
- snappy/snap/t3mlite/test.py +20 -0
- snappy/snap/t3mlite/test_vs_regina.py +86 -0
- snappy/snap/t3mlite/tetrahedron.py +109 -0
- snappy/snap/t3mlite/vertex.py +42 -0
- snappy/snap/test.py +134 -0
- snappy/snap/utilities.py +288 -0
- snappy/test.py +209 -0
- snappy/test_cases.py +263 -0
- snappy/testing.py +131 -0
- snappy/tiling/__init__.py +2 -0
- snappy/tiling/canonical_key_dict.py +59 -0
- snappy/tiling/dict_based_set.py +79 -0
- snappy/tiling/floor.py +49 -0
- snappy/tiling/hyperboloid_dict.py +54 -0
- snappy/tiling/iter_utils.py +78 -0
- snappy/tiling/lifted_tetrahedron.py +22 -0
- snappy/tiling/lifted_tetrahedron_set.py +54 -0
- snappy/tiling/real_hash_dict.py +164 -0
- snappy/tiling/test.py +23 -0
- snappy/tiling/tile.py +215 -0
- snappy/tiling/triangle.py +33 -0
- snappy/tkterminal.py +920 -0
- snappy/twister/__init__.py +20 -0
- snappy/twister/main.py +646 -0
- snappy/twister/surfaces/S_0_1 +3 -0
- snappy/twister/surfaces/S_0_2 +3 -0
- snappy/twister/surfaces/S_0_4 +7 -0
- snappy/twister/surfaces/S_0_4_Lantern +8 -0
- snappy/twister/surfaces/S_1 +3 -0
- snappy/twister/surfaces/S_1_1 +4 -0
- snappy/twister/surfaces/S_1_2 +5 -0
- snappy/twister/surfaces/S_1_2_5 +6 -0
- snappy/twister/surfaces/S_2 +6 -0
- snappy/twister/surfaces/S_2_1 +8 -0
- snappy/twister/surfaces/S_2_heeg +10 -0
- snappy/twister/surfaces/S_3 +8 -0
- snappy/twister/surfaces/S_3_1 +10 -0
- snappy/twister/surfaces/S_4_1 +12 -0
- snappy/twister/surfaces/S_5_1 +14 -0
- snappy/twister/surfaces/heeg_fig8 +9 -0
- snappy/twister/twister_core.cpython-310-darwin.so +0 -0
- snappy/upper_halfspace/__init__.py +146 -0
- snappy/upper_halfspace/ideal_point.py +26 -0
- snappy/verify/__init__.py +13 -0
- snappy/verify/canonical.py +542 -0
- snappy/verify/complex_volume/__init__.py +18 -0
- snappy/verify/complex_volume/adjust_torsion.py +86 -0
- snappy/verify/complex_volume/closed.py +168 -0
- snappy/verify/complex_volume/compute_ptolemys.py +90 -0
- snappy/verify/complex_volume/cusped.py +56 -0
- snappy/verify/complex_volume/extended_bloch.py +201 -0
- snappy/verify/cusp_translations.py +85 -0
- snappy/verify/edge_equations.py +80 -0
- snappy/verify/exceptions.py +254 -0
- snappy/verify/hyperbolicity.py +224 -0
- snappy/verify/interval_newton_shapes_engine.py +523 -0
- snappy/verify/interval_tree.py +400 -0
- snappy/verify/krawczyk_shapes_engine.py +518 -0
- snappy/verify/maximal_cusp_area_matrix/__init__.py +46 -0
- snappy/verify/maximal_cusp_area_matrix/cusp_tiling_engine.py +419 -0
- snappy/verify/maximal_cusp_area_matrix/cusp_translate_engine.py +153 -0
- snappy/verify/real_algebra.py +286 -0
- snappy/verify/shapes.py +25 -0
- snappy/verify/short_slopes.py +200 -0
- snappy/verify/square_extensions.py +1005 -0
- snappy/verify/test.py +78 -0
- snappy/verify/upper_halfspace/__init__.py +9 -0
- snappy/verify/upper_halfspace/extended_matrix.py +100 -0
- snappy/verify/upper_halfspace/finite_point.py +283 -0
- snappy/verify/upper_halfspace/ideal_point.py +426 -0
- snappy/verify/volume.py +128 -0
- snappy/version.py +2 -0
- snappy-3.2.dist-info/METADATA +58 -0
- snappy-3.2.dist-info/RECORD +503 -0
- snappy-3.2.dist-info/WHEEL +5 -0
- snappy-3.2.dist-info/entry_points.txt +2 -0
- snappy-3.2.dist-info/top_level.txt +28 -0
@@ -0,0 +1,620 @@
|
|
1
|
+
/*
|
2
|
+
* searchtools.js
|
3
|
+
* ~~~~~~~~~~~~~~~~
|
4
|
+
*
|
5
|
+
* Sphinx JavaScript utilities for the full-text search.
|
6
|
+
*
|
7
|
+
* :copyright: Copyright 2007-2024 by the Sphinx team, see AUTHORS.
|
8
|
+
* :license: BSD, see LICENSE for details.
|
9
|
+
*
|
10
|
+
*/
|
11
|
+
"use strict";
|
12
|
+
|
13
|
+
/**
|
14
|
+
* Simple result scoring code.
|
15
|
+
*/
|
16
|
+
if (typeof Scorer === "undefined") {
|
17
|
+
var Scorer = {
|
18
|
+
// Implement the following function to further tweak the score for each result
|
19
|
+
// The function takes a result array [docname, title, anchor, descr, score, filename]
|
20
|
+
// and returns the new score.
|
21
|
+
/*
|
22
|
+
score: result => {
|
23
|
+
const [docname, title, anchor, descr, score, filename] = result
|
24
|
+
return score
|
25
|
+
},
|
26
|
+
*/
|
27
|
+
|
28
|
+
// query matches the full name of an object
|
29
|
+
objNameMatch: 11,
|
30
|
+
// or matches in the last dotted part of the object name
|
31
|
+
objPartialMatch: 6,
|
32
|
+
// Additive scores depending on the priority of the object
|
33
|
+
objPrio: {
|
34
|
+
0: 15, // used to be importantResults
|
35
|
+
1: 5, // used to be objectResults
|
36
|
+
2: -5, // used to be unimportantResults
|
37
|
+
},
|
38
|
+
// Used when the priority is not in the mapping.
|
39
|
+
objPrioDefault: 0,
|
40
|
+
|
41
|
+
// query found in title
|
42
|
+
title: 15,
|
43
|
+
partialTitle: 7,
|
44
|
+
// query found in terms
|
45
|
+
term: 5,
|
46
|
+
partialTerm: 2,
|
47
|
+
};
|
48
|
+
}
|
49
|
+
|
50
|
+
const _removeChildren = (element) => {
|
51
|
+
while (element && element.lastChild) element.removeChild(element.lastChild);
|
52
|
+
};
|
53
|
+
|
54
|
+
/**
|
55
|
+
* See https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Regular_Expressions#escaping
|
56
|
+
*/
|
57
|
+
const _escapeRegExp = (string) =>
|
58
|
+
string.replace(/[.*+\-?^${}()|[\]\\]/g, "\\$&"); // $& means the whole matched string
|
59
|
+
|
60
|
+
const _displayItem = (item, searchTerms, highlightTerms) => {
|
61
|
+
const docBuilder = DOCUMENTATION_OPTIONS.BUILDER;
|
62
|
+
const docFileSuffix = DOCUMENTATION_OPTIONS.FILE_SUFFIX;
|
63
|
+
const docLinkSuffix = DOCUMENTATION_OPTIONS.LINK_SUFFIX;
|
64
|
+
const showSearchSummary = DOCUMENTATION_OPTIONS.SHOW_SEARCH_SUMMARY;
|
65
|
+
const contentRoot = document.documentElement.dataset.content_root;
|
66
|
+
|
67
|
+
const [docName, title, anchor, descr, score, _filename] = item;
|
68
|
+
|
69
|
+
let listItem = document.createElement("li");
|
70
|
+
let requestUrl;
|
71
|
+
let linkUrl;
|
72
|
+
if (docBuilder === "dirhtml") {
|
73
|
+
// dirhtml builder
|
74
|
+
let dirname = docName + "/";
|
75
|
+
if (dirname.match(/\/index\/$/))
|
76
|
+
dirname = dirname.substring(0, dirname.length - 6);
|
77
|
+
else if (dirname === "index/") dirname = "";
|
78
|
+
requestUrl = contentRoot + dirname;
|
79
|
+
linkUrl = requestUrl;
|
80
|
+
} else {
|
81
|
+
// normal html builders
|
82
|
+
requestUrl = contentRoot + docName + docFileSuffix;
|
83
|
+
linkUrl = docName + docLinkSuffix;
|
84
|
+
}
|
85
|
+
let linkEl = listItem.appendChild(document.createElement("a"));
|
86
|
+
linkEl.href = linkUrl + anchor;
|
87
|
+
linkEl.dataset.score = score;
|
88
|
+
linkEl.innerHTML = title;
|
89
|
+
if (descr) {
|
90
|
+
listItem.appendChild(document.createElement("span")).innerHTML =
|
91
|
+
" (" + descr + ")";
|
92
|
+
// highlight search terms in the description
|
93
|
+
if (SPHINX_HIGHLIGHT_ENABLED) // set in sphinx_highlight.js
|
94
|
+
highlightTerms.forEach((term) => _highlightText(listItem, term, "highlighted"));
|
95
|
+
}
|
96
|
+
else if (showSearchSummary)
|
97
|
+
fetch(requestUrl)
|
98
|
+
.then((responseData) => responseData.text())
|
99
|
+
.then((data) => {
|
100
|
+
if (data)
|
101
|
+
listItem.appendChild(
|
102
|
+
Search.makeSearchSummary(data, searchTerms, anchor)
|
103
|
+
);
|
104
|
+
// highlight search terms in the summary
|
105
|
+
if (SPHINX_HIGHLIGHT_ENABLED) // set in sphinx_highlight.js
|
106
|
+
highlightTerms.forEach((term) => _highlightText(listItem, term, "highlighted"));
|
107
|
+
});
|
108
|
+
Search.output.appendChild(listItem);
|
109
|
+
};
|
110
|
+
const _finishSearch = (resultCount) => {
|
111
|
+
Search.stopPulse();
|
112
|
+
Search.title.innerText = _("Search Results");
|
113
|
+
if (!resultCount)
|
114
|
+
Search.status.innerText = Documentation.gettext(
|
115
|
+
"Your search did not match any documents. Please make sure that all words are spelled correctly and that you've selected enough categories."
|
116
|
+
);
|
117
|
+
else
|
118
|
+
Search.status.innerText = _(
|
119
|
+
"Search finished, found ${resultCount} page(s) matching the search query."
|
120
|
+
).replace('${resultCount}', resultCount);
|
121
|
+
};
|
122
|
+
const _displayNextItem = (
|
123
|
+
results,
|
124
|
+
resultCount,
|
125
|
+
searchTerms,
|
126
|
+
highlightTerms,
|
127
|
+
) => {
|
128
|
+
// results left, load the summary and display it
|
129
|
+
// this is intended to be dynamic (don't sub resultsCount)
|
130
|
+
if (results.length) {
|
131
|
+
_displayItem(results.pop(), searchTerms, highlightTerms);
|
132
|
+
setTimeout(
|
133
|
+
() => _displayNextItem(results, resultCount, searchTerms, highlightTerms),
|
134
|
+
5
|
135
|
+
);
|
136
|
+
}
|
137
|
+
// search finished, update title and status message
|
138
|
+
else _finishSearch(resultCount);
|
139
|
+
};
|
140
|
+
// Helper function used by query() to order search results.
|
141
|
+
// Each input is an array of [docname, title, anchor, descr, score, filename].
|
142
|
+
// Order the results by score (in opposite order of appearance, since the
|
143
|
+
// `_displayNextItem` function uses pop() to retrieve items) and then alphabetically.
|
144
|
+
const _orderResultsByScoreThenName = (a, b) => {
|
145
|
+
const leftScore = a[4];
|
146
|
+
const rightScore = b[4];
|
147
|
+
if (leftScore === rightScore) {
|
148
|
+
// same score: sort alphabetically
|
149
|
+
const leftTitle = a[1].toLowerCase();
|
150
|
+
const rightTitle = b[1].toLowerCase();
|
151
|
+
if (leftTitle === rightTitle) return 0;
|
152
|
+
return leftTitle > rightTitle ? -1 : 1; // inverted is intentional
|
153
|
+
}
|
154
|
+
return leftScore > rightScore ? 1 : -1;
|
155
|
+
};
|
156
|
+
|
157
|
+
/**
|
158
|
+
* Default splitQuery function. Can be overridden in ``sphinx.search`` with a
|
159
|
+
* custom function per language.
|
160
|
+
*
|
161
|
+
* The regular expression works by splitting the string on consecutive characters
|
162
|
+
* that are not Unicode letters, numbers, underscores, or emoji characters.
|
163
|
+
* This is the same as ``\W+`` in Python, preserving the surrogate pair area.
|
164
|
+
*/
|
165
|
+
if (typeof splitQuery === "undefined") {
|
166
|
+
var splitQuery = (query) => query
|
167
|
+
.split(/[^\p{Letter}\p{Number}_\p{Emoji_Presentation}]+/gu)
|
168
|
+
.filter(term => term) // remove remaining empty strings
|
169
|
+
}
|
170
|
+
|
171
|
+
/**
|
172
|
+
* Search Module
|
173
|
+
*/
|
174
|
+
const Search = {
|
175
|
+
_index: null,
|
176
|
+
_queued_query: null,
|
177
|
+
_pulse_status: -1,
|
178
|
+
|
179
|
+
htmlToText: (htmlString, anchor) => {
|
180
|
+
const htmlElement = new DOMParser().parseFromString(htmlString, 'text/html');
|
181
|
+
for (const removalQuery of [".headerlink", "script", "style"]) {
|
182
|
+
htmlElement.querySelectorAll(removalQuery).forEach((el) => { el.remove() });
|
183
|
+
}
|
184
|
+
if (anchor) {
|
185
|
+
const anchorContent = htmlElement.querySelector(`[role="main"] ${anchor}`);
|
186
|
+
if (anchorContent) return anchorContent.textContent;
|
187
|
+
|
188
|
+
console.warn(
|
189
|
+
`Anchored content block not found. Sphinx search tries to obtain it via DOM query '[role=main] ${anchor}'. Check your theme or template.`
|
190
|
+
);
|
191
|
+
}
|
192
|
+
|
193
|
+
// if anchor not specified or not found, fall back to main content
|
194
|
+
const docContent = htmlElement.querySelector('[role="main"]');
|
195
|
+
if (docContent) return docContent.textContent;
|
196
|
+
|
197
|
+
console.warn(
|
198
|
+
"Content block not found. Sphinx search tries to obtain it via DOM query '[role=main]'. Check your theme or template."
|
199
|
+
);
|
200
|
+
return "";
|
201
|
+
},
|
202
|
+
|
203
|
+
init: () => {
|
204
|
+
const query = new URLSearchParams(window.location.search).get("q");
|
205
|
+
document
|
206
|
+
.querySelectorAll('input[name="q"]')
|
207
|
+
.forEach((el) => (el.value = query));
|
208
|
+
if (query) Search.performSearch(query);
|
209
|
+
},
|
210
|
+
|
211
|
+
loadIndex: (url) =>
|
212
|
+
(document.body.appendChild(document.createElement("script")).src = url),
|
213
|
+
|
214
|
+
setIndex: (index) => {
|
215
|
+
Search._index = index;
|
216
|
+
if (Search._queued_query !== null) {
|
217
|
+
const query = Search._queued_query;
|
218
|
+
Search._queued_query = null;
|
219
|
+
Search.query(query);
|
220
|
+
}
|
221
|
+
},
|
222
|
+
|
223
|
+
hasIndex: () => Search._index !== null,
|
224
|
+
|
225
|
+
deferQuery: (query) => (Search._queued_query = query),
|
226
|
+
|
227
|
+
stopPulse: () => (Search._pulse_status = -1),
|
228
|
+
|
229
|
+
startPulse: () => {
|
230
|
+
if (Search._pulse_status >= 0) return;
|
231
|
+
|
232
|
+
const pulse = () => {
|
233
|
+
Search._pulse_status = (Search._pulse_status + 1) % 4;
|
234
|
+
Search.dots.innerText = ".".repeat(Search._pulse_status);
|
235
|
+
if (Search._pulse_status >= 0) window.setTimeout(pulse, 500);
|
236
|
+
};
|
237
|
+
pulse();
|
238
|
+
},
|
239
|
+
|
240
|
+
/**
|
241
|
+
* perform a search for something (or wait until index is loaded)
|
242
|
+
*/
|
243
|
+
performSearch: (query) => {
|
244
|
+
// create the required interface elements
|
245
|
+
const searchText = document.createElement("h2");
|
246
|
+
searchText.textContent = _("Searching");
|
247
|
+
const searchSummary = document.createElement("p");
|
248
|
+
searchSummary.classList.add("search-summary");
|
249
|
+
searchSummary.innerText = "";
|
250
|
+
const searchList = document.createElement("ul");
|
251
|
+
searchList.classList.add("search");
|
252
|
+
|
253
|
+
const out = document.getElementById("search-results");
|
254
|
+
Search.title = out.appendChild(searchText);
|
255
|
+
Search.dots = Search.title.appendChild(document.createElement("span"));
|
256
|
+
Search.status = out.appendChild(searchSummary);
|
257
|
+
Search.output = out.appendChild(searchList);
|
258
|
+
|
259
|
+
const searchProgress = document.getElementById("search-progress");
|
260
|
+
// Some themes don't use the search progress node
|
261
|
+
if (searchProgress) {
|
262
|
+
searchProgress.innerText = _("Preparing search...");
|
263
|
+
}
|
264
|
+
Search.startPulse();
|
265
|
+
|
266
|
+
// index already loaded, the browser was quick!
|
267
|
+
if (Search.hasIndex()) Search.query(query);
|
268
|
+
else Search.deferQuery(query);
|
269
|
+
},
|
270
|
+
|
271
|
+
_parseQuery: (query) => {
|
272
|
+
// stem the search terms and add them to the correct list
|
273
|
+
const stemmer = new Stemmer();
|
274
|
+
const searchTerms = new Set();
|
275
|
+
const excludedTerms = new Set();
|
276
|
+
const highlightTerms = new Set();
|
277
|
+
const objectTerms = new Set(splitQuery(query.toLowerCase().trim()));
|
278
|
+
splitQuery(query.trim()).forEach((queryTerm) => {
|
279
|
+
const queryTermLower = queryTerm.toLowerCase();
|
280
|
+
|
281
|
+
// maybe skip this "word"
|
282
|
+
// stopwords array is from language_data.js
|
283
|
+
if (
|
284
|
+
stopwords.indexOf(queryTermLower) !== -1 ||
|
285
|
+
queryTerm.match(/^\d+$/)
|
286
|
+
)
|
287
|
+
return;
|
288
|
+
|
289
|
+
// stem the word
|
290
|
+
let word = stemmer.stemWord(queryTermLower);
|
291
|
+
// select the correct list
|
292
|
+
if (word[0] === "-") excludedTerms.add(word.substr(1));
|
293
|
+
else {
|
294
|
+
searchTerms.add(word);
|
295
|
+
highlightTerms.add(queryTermLower);
|
296
|
+
}
|
297
|
+
});
|
298
|
+
|
299
|
+
if (SPHINX_HIGHLIGHT_ENABLED) { // set in sphinx_highlight.js
|
300
|
+
localStorage.setItem("sphinx_highlight_terms", [...highlightTerms].join(" "))
|
301
|
+
}
|
302
|
+
|
303
|
+
// console.debug("SEARCH: searching for:");
|
304
|
+
// console.info("required: ", [...searchTerms]);
|
305
|
+
// console.info("excluded: ", [...excludedTerms]);
|
306
|
+
|
307
|
+
return [query, searchTerms, excludedTerms, highlightTerms, objectTerms];
|
308
|
+
},
|
309
|
+
|
310
|
+
/**
|
311
|
+
* execute search (requires search index to be loaded)
|
312
|
+
*/
|
313
|
+
_performSearch: (query, searchTerms, excludedTerms, highlightTerms, objectTerms) => {
|
314
|
+
const filenames = Search._index.filenames;
|
315
|
+
const docNames = Search._index.docnames;
|
316
|
+
const titles = Search._index.titles;
|
317
|
+
const allTitles = Search._index.alltitles;
|
318
|
+
const indexEntries = Search._index.indexentries;
|
319
|
+
|
320
|
+
// Collect multiple result groups to be sorted separately and then ordered.
|
321
|
+
// Each is an array of [docname, title, anchor, descr, score, filename].
|
322
|
+
const normalResults = [];
|
323
|
+
const nonMainIndexResults = [];
|
324
|
+
|
325
|
+
_removeChildren(document.getElementById("search-progress"));
|
326
|
+
|
327
|
+
const queryLower = query.toLowerCase().trim();
|
328
|
+
for (const [title, foundTitles] of Object.entries(allTitles)) {
|
329
|
+
if (title.toLowerCase().trim().includes(queryLower) && (queryLower.length >= title.length/2)) {
|
330
|
+
for (const [file, id] of foundTitles) {
|
331
|
+
const score = Math.round(Scorer.title * queryLower.length / title.length);
|
332
|
+
const boost = titles[file] === title ? 1 : 0; // add a boost for document titles
|
333
|
+
normalResults.push([
|
334
|
+
docNames[file],
|
335
|
+
titles[file] !== title ? `${titles[file]} > ${title}` : title,
|
336
|
+
id !== null ? "#" + id : "",
|
337
|
+
null,
|
338
|
+
score + boost,
|
339
|
+
filenames[file],
|
340
|
+
]);
|
341
|
+
}
|
342
|
+
}
|
343
|
+
}
|
344
|
+
|
345
|
+
// search for explicit entries in index directives
|
346
|
+
for (const [entry, foundEntries] of Object.entries(indexEntries)) {
|
347
|
+
if (entry.includes(queryLower) && (queryLower.length >= entry.length/2)) {
|
348
|
+
for (const [file, id, isMain] of foundEntries) {
|
349
|
+
const score = Math.round(100 * queryLower.length / entry.length);
|
350
|
+
const result = [
|
351
|
+
docNames[file],
|
352
|
+
titles[file],
|
353
|
+
id ? "#" + id : "",
|
354
|
+
null,
|
355
|
+
score,
|
356
|
+
filenames[file],
|
357
|
+
];
|
358
|
+
if (isMain) {
|
359
|
+
normalResults.push(result);
|
360
|
+
} else {
|
361
|
+
nonMainIndexResults.push(result);
|
362
|
+
}
|
363
|
+
}
|
364
|
+
}
|
365
|
+
}
|
366
|
+
|
367
|
+
// lookup as object
|
368
|
+
objectTerms.forEach((term) =>
|
369
|
+
normalResults.push(...Search.performObjectSearch(term, objectTerms))
|
370
|
+
);
|
371
|
+
|
372
|
+
// lookup as search terms in fulltext
|
373
|
+
normalResults.push(...Search.performTermsSearch(searchTerms, excludedTerms));
|
374
|
+
|
375
|
+
// let the scorer override scores with a custom scoring function
|
376
|
+
if (Scorer.score) {
|
377
|
+
normalResults.forEach((item) => (item[4] = Scorer.score(item)));
|
378
|
+
nonMainIndexResults.forEach((item) => (item[4] = Scorer.score(item)));
|
379
|
+
}
|
380
|
+
|
381
|
+
// Sort each group of results by score and then alphabetically by name.
|
382
|
+
normalResults.sort(_orderResultsByScoreThenName);
|
383
|
+
nonMainIndexResults.sort(_orderResultsByScoreThenName);
|
384
|
+
|
385
|
+
// Combine the result groups in (reverse) order.
|
386
|
+
// Non-main index entries are typically arbitrary cross-references,
|
387
|
+
// so display them after other results.
|
388
|
+
let results = [...nonMainIndexResults, ...normalResults];
|
389
|
+
|
390
|
+
// remove duplicate search results
|
391
|
+
// note the reversing of results, so that in the case of duplicates, the highest-scoring entry is kept
|
392
|
+
let seen = new Set();
|
393
|
+
results = results.reverse().reduce((acc, result) => {
|
394
|
+
let resultStr = result.slice(0, 4).concat([result[5]]).map(v => String(v)).join(',');
|
395
|
+
if (!seen.has(resultStr)) {
|
396
|
+
acc.push(result);
|
397
|
+
seen.add(resultStr);
|
398
|
+
}
|
399
|
+
return acc;
|
400
|
+
}, []);
|
401
|
+
|
402
|
+
return results.reverse();
|
403
|
+
},
|
404
|
+
|
405
|
+
query: (query) => {
|
406
|
+
const [searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms] = Search._parseQuery(query);
|
407
|
+
const results = Search._performSearch(searchQuery, searchTerms, excludedTerms, highlightTerms, objectTerms);
|
408
|
+
|
409
|
+
// for debugging
|
410
|
+
//Search.lastresults = results.slice(); // a copy
|
411
|
+
// console.info("search results:", Search.lastresults);
|
412
|
+
|
413
|
+
// print the results
|
414
|
+
_displayNextItem(results, results.length, searchTerms, highlightTerms);
|
415
|
+
},
|
416
|
+
|
417
|
+
/**
|
418
|
+
* search for object names
|
419
|
+
*/
|
420
|
+
performObjectSearch: (object, objectTerms) => {
|
421
|
+
const filenames = Search._index.filenames;
|
422
|
+
const docNames = Search._index.docnames;
|
423
|
+
const objects = Search._index.objects;
|
424
|
+
const objNames = Search._index.objnames;
|
425
|
+
const titles = Search._index.titles;
|
426
|
+
|
427
|
+
const results = [];
|
428
|
+
|
429
|
+
const objectSearchCallback = (prefix, match) => {
|
430
|
+
const name = match[4]
|
431
|
+
const fullname = (prefix ? prefix + "." : "") + name;
|
432
|
+
const fullnameLower = fullname.toLowerCase();
|
433
|
+
if (fullnameLower.indexOf(object) < 0) return;
|
434
|
+
|
435
|
+
let score = 0;
|
436
|
+
const parts = fullnameLower.split(".");
|
437
|
+
|
438
|
+
// check for different match types: exact matches of full name or
|
439
|
+
// "last name" (i.e. last dotted part)
|
440
|
+
if (fullnameLower === object || parts.slice(-1)[0] === object)
|
441
|
+
score += Scorer.objNameMatch;
|
442
|
+
else if (parts.slice(-1)[0].indexOf(object) > -1)
|
443
|
+
score += Scorer.objPartialMatch; // matches in last name
|
444
|
+
|
445
|
+
const objName = objNames[match[1]][2];
|
446
|
+
const title = titles[match[0]];
|
447
|
+
|
448
|
+
// If more than one term searched for, we require other words to be
|
449
|
+
// found in the name/title/description
|
450
|
+
const otherTerms = new Set(objectTerms);
|
451
|
+
otherTerms.delete(object);
|
452
|
+
if (otherTerms.size > 0) {
|
453
|
+
const haystack = `${prefix} ${name} ${objName} ${title}`.toLowerCase();
|
454
|
+
if (
|
455
|
+
[...otherTerms].some((otherTerm) => haystack.indexOf(otherTerm) < 0)
|
456
|
+
)
|
457
|
+
return;
|
458
|
+
}
|
459
|
+
|
460
|
+
let anchor = match[3];
|
461
|
+
if (anchor === "") anchor = fullname;
|
462
|
+
else if (anchor === "-") anchor = objNames[match[1]][1] + "-" + fullname;
|
463
|
+
|
464
|
+
const descr = objName + _(", in ") + title;
|
465
|
+
|
466
|
+
// add custom score for some objects according to scorer
|
467
|
+
if (Scorer.objPrio.hasOwnProperty(match[2]))
|
468
|
+
score += Scorer.objPrio[match[2]];
|
469
|
+
else score += Scorer.objPrioDefault;
|
470
|
+
|
471
|
+
results.push([
|
472
|
+
docNames[match[0]],
|
473
|
+
fullname,
|
474
|
+
"#" + anchor,
|
475
|
+
descr,
|
476
|
+
score,
|
477
|
+
filenames[match[0]],
|
478
|
+
]);
|
479
|
+
};
|
480
|
+
Object.keys(objects).forEach((prefix) =>
|
481
|
+
objects[prefix].forEach((array) =>
|
482
|
+
objectSearchCallback(prefix, array)
|
483
|
+
)
|
484
|
+
);
|
485
|
+
return results;
|
486
|
+
},
|
487
|
+
|
488
|
+
/**
|
489
|
+
* search for full-text terms in the index
|
490
|
+
*/
|
491
|
+
performTermsSearch: (searchTerms, excludedTerms) => {
|
492
|
+
// prepare search
|
493
|
+
const terms = Search._index.terms;
|
494
|
+
const titleTerms = Search._index.titleterms;
|
495
|
+
const filenames = Search._index.filenames;
|
496
|
+
const docNames = Search._index.docnames;
|
497
|
+
const titles = Search._index.titles;
|
498
|
+
|
499
|
+
const scoreMap = new Map();
|
500
|
+
const fileMap = new Map();
|
501
|
+
|
502
|
+
// perform the search on the required terms
|
503
|
+
searchTerms.forEach((word) => {
|
504
|
+
const files = [];
|
505
|
+
const arr = [
|
506
|
+
{ files: terms[word], score: Scorer.term },
|
507
|
+
{ files: titleTerms[word], score: Scorer.title },
|
508
|
+
];
|
509
|
+
// add support for partial matches
|
510
|
+
if (word.length > 2) {
|
511
|
+
const escapedWord = _escapeRegExp(word);
|
512
|
+
if (!terms.hasOwnProperty(word)) {
|
513
|
+
Object.keys(terms).forEach((term) => {
|
514
|
+
if (term.match(escapedWord))
|
515
|
+
arr.push({ files: terms[term], score: Scorer.partialTerm });
|
516
|
+
});
|
517
|
+
}
|
518
|
+
if (!titleTerms.hasOwnProperty(word)) {
|
519
|
+
Object.keys(titleTerms).forEach((term) => {
|
520
|
+
if (term.match(escapedWord))
|
521
|
+
arr.push({ files: titleTerms[term], score: Scorer.partialTitle });
|
522
|
+
});
|
523
|
+
}
|
524
|
+
}
|
525
|
+
|
526
|
+
// no match but word was a required one
|
527
|
+
if (arr.every((record) => record.files === undefined)) return;
|
528
|
+
|
529
|
+
// found search word in contents
|
530
|
+
arr.forEach((record) => {
|
531
|
+
if (record.files === undefined) return;
|
532
|
+
|
533
|
+
let recordFiles = record.files;
|
534
|
+
if (recordFiles.length === undefined) recordFiles = [recordFiles];
|
535
|
+
files.push(...recordFiles);
|
536
|
+
|
537
|
+
// set score for the word in each file
|
538
|
+
recordFiles.forEach((file) => {
|
539
|
+
if (!scoreMap.has(file)) scoreMap.set(file, {});
|
540
|
+
scoreMap.get(file)[word] = record.score;
|
541
|
+
});
|
542
|
+
});
|
543
|
+
|
544
|
+
// create the mapping
|
545
|
+
files.forEach((file) => {
|
546
|
+
if (!fileMap.has(file)) fileMap.set(file, [word]);
|
547
|
+
else if (fileMap.get(file).indexOf(word) === -1) fileMap.get(file).push(word);
|
548
|
+
});
|
549
|
+
});
|
550
|
+
|
551
|
+
// now check if the files don't contain excluded terms
|
552
|
+
const results = [];
|
553
|
+
for (const [file, wordList] of fileMap) {
|
554
|
+
// check if all requirements are matched
|
555
|
+
|
556
|
+
// as search terms with length < 3 are discarded
|
557
|
+
const filteredTermCount = [...searchTerms].filter(
|
558
|
+
(term) => term.length > 2
|
559
|
+
).length;
|
560
|
+
if (
|
561
|
+
wordList.length !== searchTerms.size &&
|
562
|
+
wordList.length !== filteredTermCount
|
563
|
+
)
|
564
|
+
continue;
|
565
|
+
|
566
|
+
// ensure that none of the excluded terms is in the search result
|
567
|
+
if (
|
568
|
+
[...excludedTerms].some(
|
569
|
+
(term) =>
|
570
|
+
terms[term] === file ||
|
571
|
+
titleTerms[term] === file ||
|
572
|
+
(terms[term] || []).includes(file) ||
|
573
|
+
(titleTerms[term] || []).includes(file)
|
574
|
+
)
|
575
|
+
)
|
576
|
+
break;
|
577
|
+
|
578
|
+
// select one (max) score for the file.
|
579
|
+
const score = Math.max(...wordList.map((w) => scoreMap.get(file)[w]));
|
580
|
+
// add result to the result list
|
581
|
+
results.push([
|
582
|
+
docNames[file],
|
583
|
+
titles[file],
|
584
|
+
"",
|
585
|
+
null,
|
586
|
+
score,
|
587
|
+
filenames[file],
|
588
|
+
]);
|
589
|
+
}
|
590
|
+
return results;
|
591
|
+
},
|
592
|
+
|
593
|
+
/**
|
594
|
+
* helper function to return a node containing the
|
595
|
+
* search summary for a given text. keywords is a list
|
596
|
+
* of stemmed words.
|
597
|
+
*/
|
598
|
+
makeSearchSummary: (htmlText, keywords, anchor) => {
|
599
|
+
const text = Search.htmlToText(htmlText, anchor);
|
600
|
+
if (text === "") return null;
|
601
|
+
|
602
|
+
const textLower = text.toLowerCase();
|
603
|
+
const actualStartPosition = [...keywords]
|
604
|
+
.map((k) => textLower.indexOf(k.toLowerCase()))
|
605
|
+
.filter((i) => i > -1)
|
606
|
+
.slice(-1)[0];
|
607
|
+
const startWithContext = Math.max(actualStartPosition - 120, 0);
|
608
|
+
|
609
|
+
const top = startWithContext === 0 ? "" : "...";
|
610
|
+
const tail = startWithContext + 240 < text.length ? "..." : "";
|
611
|
+
|
612
|
+
let summary = document.createElement("p");
|
613
|
+
summary.classList.add("context");
|
614
|
+
summary.textContent = top + text.substr(startWithContext, 240).trim() + tail;
|
615
|
+
|
616
|
+
return summary;
|
617
|
+
},
|
618
|
+
};
|
619
|
+
|
620
|
+
_ready(Search.init);
|
@@ -0,0 +1,33 @@
|
|
1
|
+
|
2
|
+
/* Downsize the headings, e.g. for furo */
|
3
|
+
|
4
|
+
h1 {
|
5
|
+
font-size: 1.75em;
|
6
|
+
margin-bottom: 1rem
|
7
|
+
}
|
8
|
+
|
9
|
+
h1,h2 {
|
10
|
+
margin-top: 1.75rem
|
11
|
+
}
|
12
|
+
|
13
|
+
h2 {
|
14
|
+
font-size: 1.5em
|
15
|
+
}
|
16
|
+
|
17
|
+
h3 {
|
18
|
+
font-size: 1.3em
|
19
|
+
}
|
20
|
+
|
21
|
+
h4 {
|
22
|
+
font-size: 1.2em
|
23
|
+
}
|
24
|
+
|
25
|
+
h5 {
|
26
|
+
font-size: 1.1em
|
27
|
+
}
|
28
|
+
|
29
|
+
h6 {
|
30
|
+
font-size: 1em
|
31
|
+
}
|
32
|
+
|
33
|
+
/* end downsized headings */
|
@@ -0,0 +1,42 @@
|
|
1
|
+
h1, h2, h3, h4, h5, h6 {
|
2
|
+
font-family: Lato,proxima-nova,Helvetica Neue,Arial,sans-serif;
|
3
|
+
}
|
4
|
+
|
5
|
+
.wy-side-nav-search>a {
|
6
|
+
color: black;
|
7
|
+
}
|
8
|
+
|
9
|
+
.wy-side-nav-search>div.version{
|
10
|
+
color: black;
|
11
|
+
}
|
12
|
+
|
13
|
+
.wy-side-nav-search {
|
14
|
+
color: black;
|
15
|
+
background-color: #e8f8e8;
|
16
|
+
}
|
17
|
+
|
18
|
+
.wy-nav-top {
|
19
|
+
background-color: #80a080;
|
20
|
+
}
|
21
|
+
|
22
|
+
.wy-nav-side {
|
23
|
+
background-color: #80a080;
|
24
|
+
}
|
25
|
+
|
26
|
+
.wy-menu-vertical a {
|
27
|
+
color: white;
|
28
|
+
}
|
29
|
+
|
30
|
+
.wy-menu-vertical li.current>a {
|
31
|
+
color: black;
|
32
|
+
}
|
33
|
+
|
34
|
+
.wy-nav-content {
|
35
|
+
max-width: none;
|
36
|
+
background-color: white;
|
37
|
+
color: black;
|
38
|
+
}
|
39
|
+
|
40
|
+
footer {
|
41
|
+
color: black;
|
42
|
+
}
|