Skip to content

Commit

Permalink
Deploying to gh-pages from @ 253bdf5 🚀
Browse files Browse the repository at this point in the history
  • Loading branch information
@sumiya11
sumiya11 committed Feb 13, 2024
1 parent 3af4b96 commit 5181604
Show file tree
Hide file tree
Showing 7 changed files with 88 additions and 88 deletions.
74 changes: 37 additions & 37 deletions assets/developer/code/output/dev-timings.out
View file
Original file line number Diff line number Diff line change
@@ -1,44 +1,44 @@
--------------------------------------------------------------------------------
Groebner.jl Time Allocations
----------------------- ------------------------
Tot / % measured: 90.2ms / 0.2% 5.98MiB / 8.8%
Tot / % measured: 97.6ms / 0.2% 5.98MiB / 8.8%

Section ncalls time %tot avg alloc %tot avg
--------------------------------------------------------------------------------
_groebner2 1 122μs 64.0% 122μs 493KiB 91.5% 493KiB
f4! 1 91.4μs 47.9% 91.4μs 37.0KiB 6.9% 37.0KiB
f4_reduction! 3 24.5μs 12.8% 8.18μs 8.73KiB 1.6% 2.91KiB
linalg_main! 3 19.8μs 10.4% 6.61μs 6.62KiB 1.2% 2.21KiB
linalg_int... 3 1.89μs 1.0% 631ns 976B 0.2% 325B
matrix_fill_... 3 1.55μs 0.8% 518ns 256B 0.0% 85.3B
f4_update! 4 8.36μs 4.4% 2.09μs 2.30KiB 0.4% 588B
pairset_update! 5 4.20μs 2.2% 840ns 800B 0.1% 160B
basis_update! 4 382ns 0.2% 95.5ns 0.00B 0.0% 0.00B
matrix_transfo... 14 6.47μs 3.4% 462ns 2.59KiB 0.5% 190B
f4_symbolic_pr... 4 5.60μs 2.9% 1.40μs 2.34KiB 0.4% 600B
matrix_trans... 3 502ns 0.3% 167ns 272B 0.0% 90.7B
linalg_interre... 1 2.04μs 1.1% 2.04μs 1.12KiB 0.2% 1.12KiB
basis_standard... 1 1.88μs 1.0% 1.88μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 441ns 0.2% 441ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.88μs 1.0% 1.88μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.36μs 0.7% 680ns 4.34KiB 0.8% 2.17KiB
matrix_fill_co... 1 721ns 0.4% 721ns 96.0B 0.0% 96.0B
basis_normalize! 1 351ns 0.2% 351ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 25.3μs 13.3% 25.3μs 453KiB 84.1% 453KiB
basis_normalize! 1 1.66μs 0.9% 1.66μs 96.0B 0.0% 96.0B
basis_export_data 1 701ns 0.4% 701ns 416B 0.1% 416B
io_convert_to_inte... 1 45.4μs 23.8% 45.4μs 3.78KiB 0.7% 3.78KiB
f4_initialize_structs 1 10.2μs 5.3% 10.2μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 380ns 0.2% 380ns 96.0B 0.0% 96.0B
io_convert_to_output 1 4.13μs 2.2% 4.13μs 1.50KiB 0.3% 1.50KiB
matrix_transform_p... 3 1.80μs 0.9% 601ns 672B 0.1% 224B
basis_standardize! 1 1.67μs 0.9% 1.67μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 300ns 0.2% 300ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.16μs 0.6% 1.16μs 1.08KiB 0.2% 1.08KiB
f4_symbolic_prepro... 1 982ns 0.5% 982ns 960B 0.2% 960B
linalg_interreduce... 1 891ns 0.5% 891ns 896B 0.2% 896B
matrix_fill_column... 1 811ns 0.4% 811ns 80.0B 0.0% 80.0B
hashtable_initiali... 1 761ns 0.4% 761ns 2.16KiB 0.4% 2.16KiB
basis_export_data 1 691ns 0.4% 691ns 352B 0.1% 352B
basis_update! 1 130ns 0.1% 130ns 0.00B 0.0% 0.00B
_groebner2 1 130μs 63.8% 130μs 493KiB 91.5% 493KiB
f4! 1 93.8μs 46.2% 93.8μs 37.0KiB 6.9% 37.0KiB
f4_reduction! 3 25.3μs 12.5% 8.43μs 8.73KiB 1.6% 2.91KiB
linalg_main! 3 20.4μs 10.1% 6.80μs 6.62KiB 1.2% 2.21KiB
linalg_int... 3 1.75μs 0.9% 585ns 976B 0.2% 325B
matrix_fill_... 3 1.85μs 0.9% 618ns 256B 0.0% 85.3B
f4_update! 4 8.12μs 4.0% 2.03μs 2.30KiB 0.4% 588B
pairset_update! 5 4.18μs 2.1% 836ns 800B 0.1% 160B
basis_update! 4 432ns 0.2% 108ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 5.70μs 2.8% 1.43μs 2.34KiB 0.4% 600B
matrix_trans... 3 493ns 0.2% 164ns 272B 0.0% 90.7B
matrix_transfo... 14 5.01μs 2.5% 358ns 2.59KiB 0.5% 190B
basis_standard... 1 2.19μs 1.1% 2.19μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 471ns 0.2% 471ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.68μs 0.8% 1.68μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.66μs 0.8% 832ns 4.34KiB 0.8% 2.17KiB
linalg_interre... 1 1.19μs 0.6% 1.19μs 1.12KiB 0.2% 1.12KiB
matrix_fill_co... 1 631ns 0.3% 631ns 96.0B 0.0% 96.0B
basis_normalize! 1 431ns 0.2% 431ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 29.5μs 14.5% 29.5μs 453KiB 84.1% 453KiB
basis_normalize! 1 1.71μs 0.8% 1.71μs 96.0B 0.0% 96.0B
basis_export_data 1 852ns 0.4% 852ns 416B 0.1% 416B
io_convert_to_inte... 1 49.6μs 24.5% 49.6μs 3.78KiB 0.7% 3.78KiB
f4_initialize_structs 1 10.0μs 5.0% 10.0μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 440ns 0.2% 440ns 96.0B 0.0% 96.0B
io_convert_to_output 1 5.57μs 2.7% 5.57μs 1.50KiB 0.3% 1.50KiB
basis_standardize! 1 1.59μs 0.8% 1.59μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 381ns 0.2% 381ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.32μs 0.7% 440ns 672B 0.1% 224B
f4_symbolic_prepro... 1 1.11μs 0.5% 1.11μs 960B 0.2% 960B
linalg_interreduce... 1 1.07μs 0.5% 1.07μs 896B 0.2% 896B
matrix_initialize 1 891ns 0.4% 891ns 1.08KiB 0.2% 1.08KiB
hashtable_initiali... 1 802ns 0.4% 802ns 2.16KiB 0.4% 2.16KiB
matrix_fill_column... 1 722ns 0.4% 722ns 80.0B 0.0% 80.0B
basis_export_data 1 531ns 0.3% 531ns 352B 0.1% 352B
basis_update! 1 131ns 0.1% 131ns 0.00B 0.0% 0.00B
--------------------------------------------------------------------------------
2 changes: 1 addition & 1 deletion assets/tutorial/code/output/gcd3.out
View file
Original file line number Diff line number Diff line change
@@ -1 +1 @@
89.669 μs (1401 allocations: 75.03 KiB)
89.708 μs (1401 allocations: 75.03 KiB)
2 changes: 1 addition & 1 deletion assets/tutorial/code/output/gcd4.out
View file
Original file line number Diff line number Diff line change
@@ -1 +1 @@
171.642 μs (2227 allocations: 242.86 KiB)
166.691 μs (2227 allocations: 242.86 KiB)
10 changes: 5 additions & 5 deletions assets/tutorial/code/output/graph2.svg
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
10 changes: 5 additions & 5 deletions assets/tutorial/code/output/graphcolored.svg
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
74 changes: 37 additions & 37 deletions developer/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -138,46 +138,46 @@ <h4 id="measuring_performance"><a href="#measuring_performance" class="header-an
groebner([x*y + z, x*z + y], statistics=:timings)</code></pre><pre><code class="plaintext hljs"> --------------------------------------------------------------------------------
Groebner.jl Time Allocations
----------------------- ------------------------
Tot / % measured: 90.2ms / 0.2% 5.98MiB / 8.8%
Tot / % measured: 97.6ms / 0.2% 5.98MiB / 8.8%

Section ncalls time %tot avg alloc %tot avg
--------------------------------------------------------------------------------
_groebner2 1 122μs 64.0% 122μs 493KiB 91.5% 493KiB
f4! 1 91.4μs 47.9% 91.4μs 37.0KiB 6.9% 37.0KiB
f4_reduction! 3 24.5μs 12.8% 8.18μs 8.73KiB 1.6% 2.91KiB
linalg_main! 3 19.8μs 10.4% 6.61μs 6.62KiB 1.2% 2.21KiB
linalg_int... 3 1.89μs 1.0% 631ns 976B 0.2% 325B
matrix_fill_... 3 1.55μs 0.8% 518ns 256B 0.0% 85.3B
f4_update! 4 8.36μs 4.4% 2.09μs 2.30KiB 0.4% 588B
pairset_update! 5 4.20μs 2.2% 840ns 800B 0.1% 160B
basis_update! 4 382ns 0.2% 95.5ns 0.00B 0.0% 0.00B
matrix_transfo... 14 6.47μs 3.4% 462ns 2.59KiB 0.5% 190B
f4_symbolic_pr... 4 5.60μs 2.9% 1.40μs 2.34KiB 0.4% 600B
matrix_trans... 3 502ns 0.3% 167ns 272B 0.0% 90.7B
linalg_interre... 1 2.04μs 1.1% 2.04μs 1.12KiB 0.2% 1.12KiB
basis_standard... 1 1.88μs 1.0% 1.88μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 441ns 0.2% 441ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.88μs 1.0% 1.88μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.36μs 0.7% 680ns 4.34KiB 0.8% 2.17KiB
matrix_fill_co... 1 721ns 0.4% 721ns 96.0B 0.0% 96.0B
basis_normalize! 1 351ns 0.2% 351ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 25.3μs 13.3% 25.3μs 453KiB 84.1% 453KiB
basis_normalize! 1 1.66μs 0.9% 1.66μs 96.0B 0.0% 96.0B
basis_export_data 1 701ns 0.4% 701ns 416B 0.1% 416B
io_convert_to_inte... 1 45.4μs 23.8% 45.4μs 3.78KiB 0.7% 3.78KiB
f4_initialize_structs 1 10.2μs 5.3% 10.2μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 380ns 0.2% 380ns 96.0B 0.0% 96.0B
io_convert_to_output 1 4.13μs 2.2% 4.13μs 1.50KiB 0.3% 1.50KiB
matrix_transform_p... 3 1.80μs 0.9% 601ns 672B 0.1% 224B
basis_standardize! 1 1.67μs 0.9% 1.67μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 300ns 0.2% 300ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.16μs 0.6% 1.16μs 1.08KiB 0.2% 1.08KiB
f4_symbolic_prepro... 1 982ns 0.5% 982ns 960B 0.2% 960B
linalg_interreduce... 1 891ns 0.5% 891ns 896B 0.2% 896B
matrix_fill_column... 1 811ns 0.4% 811ns 80.0B 0.0% 80.0B
hashtable_initiali... 1 761ns 0.4% 761ns 2.16KiB 0.4% 2.16KiB
basis_export_data 1 691ns 0.4% 691ns 352B 0.1% 352B
basis_update! 1 130ns 0.1% 130ns 0.00B 0.0% 0.00B
_groebner2 1 130μs 63.8% 130μs 493KiB 91.5% 493KiB
f4! 1 93.8μs 46.2% 93.8μs 37.0KiB 6.9% 37.0KiB
f4_reduction! 3 25.3μs 12.5% 8.43μs 8.73KiB 1.6% 2.91KiB
linalg_main! 3 20.4μs 10.1% 6.80μs 6.62KiB 1.2% 2.21KiB
linalg_int... 3 1.75μs 0.9% 585ns 976B 0.2% 325B
matrix_fill_... 3 1.85μs 0.9% 618ns 256B 0.0% 85.3B
f4_update! 4 8.12μs 4.0% 2.03μs 2.30KiB 0.4% 588B
pairset_update! 5 4.18μs 2.1% 836ns 800B 0.1% 160B
basis_update! 4 432ns 0.2% 108ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 5.70μs 2.8% 1.43μs 2.34KiB 0.4% 600B
matrix_trans... 3 493ns 0.2% 164ns 272B 0.0% 90.7B
matrix_transfo... 14 5.01μs 2.5% 358ns 2.59KiB 0.5% 190B
basis_standard... 1 2.19μs 1.1% 2.19μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 471ns 0.2% 471ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.68μs 0.8% 1.68μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.66μs 0.8% 832ns 4.34KiB 0.8% 2.17KiB
linalg_interre... 1 1.19μs 0.6% 1.19μs 1.12KiB 0.2% 1.12KiB
matrix_fill_co... 1 631ns 0.3% 631ns 96.0B 0.0% 96.0B
basis_normalize! 1 431ns 0.2% 431ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 29.5μs 14.5% 29.5μs 453KiB 84.1% 453KiB
basis_normalize! 1 1.71μs 0.8% 1.71μs 96.0B 0.0% 96.0B
basis_export_data 1 852ns 0.4% 852ns 416B 0.1% 416B
io_convert_to_inte... 1 49.6μs 24.5% 49.6μs 3.78KiB 0.7% 3.78KiB
f4_initialize_structs 1 10.0μs 5.0% 10.0μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 440ns 0.2% 440ns 96.0B 0.0% 96.0B
io_convert_to_output 1 5.57μs 2.7% 5.57μs 1.50KiB 0.3% 1.50KiB
basis_standardize! 1 1.59μs 0.8% 1.59μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 381ns 0.2% 381ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.32μs 0.7% 440ns 672B 0.1% 224B
f4_symbolic_prepro... 1 1.11μs 0.5% 1.11μs 960B 0.2% 960B
linalg_interreduce... 1 1.07μs 0.5% 1.07μs 896B 0.2% 896B
matrix_initialize 1 891ns 0.4% 891ns 1.08KiB 0.2% 1.08KiB
hashtable_initiali... 1 802ns 0.4% 802ns 2.16KiB 0.4% 2.16KiB
matrix_fill_column... 1 722ns 0.4% 722ns 80.0B 0.0% 80.0B
basis_export_data 1 531ns 0.3% 531ns 352B 0.1% 352B
basis_update! 1 131ns 0.1% 131ns 0.00B 0.0% 0.00B
--------------------------------------------------------------------------------
3-element Vector{AbstractAlgebra.Generic.MPoly{AbstractAlgebra.GFElem{Int64}}}:
y^2 + 2147483646*z^2
Expand Down
4 changes: 2 additions & 2 deletions tutorial/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -173,11 +173,11 @@ <h3 id="groebner_basis_is_euclidean_algorithm"><a href="#groebner_basis_is_eucli
<p>With <code>DynamicPolynomials.jl</code>:</p>
<pre><code class="julia hljs">h = (x + <span class="hljs-number">3</span>)^<span class="hljs-number">5</span>

<span class="hljs-meta">@btime</span> gcd(gcd($f, $g), $h)</code></pre><pre><code class="plaintext hljs"> 89.669 μs (1401 allocations: 75.03 KiB)
<span class="hljs-meta">@btime</span> gcd(gcd($f, $g), $h)</code></pre><pre><code class="plaintext hljs"> 89.708 μs (1401 allocations: 75.03 KiB)
3 + x</code></pre>
<p>With Groebner.jl:</p>
<pre><code class="julia hljs">F = [f, g, h]
<span class="hljs-meta">@btime</span> groebner($F)</code></pre><pre><code class="plaintext hljs"> 171.642 μs (2227 allocations: 242.86 KiB)
<span class="hljs-meta">@btime</span> groebner($F)</code></pre><pre><code class="plaintext hljs"> 166.691 μs (2227 allocations: 242.86 KiB)
1-element Vector{DynamicPolynomials.Polynomial{DynamicPolynomials.Commutative{DynamicPolynomials.CreationOrder}, MultivariatePolynomials.Graded{MultivariatePolynomials.LexOrder}, Int64}}:
3 + x</code></pre>
<h2 id="variable_elimination"><a href="#variable_elimination" class="header-anchor">Variable Elimination</a></h2>
Expand Down

0 comments on commit 5181604

Please sign in to comment.