Skip to content

Commit

Permalink
Deploying to gh-pages from @ 08d269d 🚀
Browse files Browse the repository at this point in the history
  • Loading branch information
@sumiya11
sumiya11 committed Jan 10, 2024
1 parent 7a95069 commit e4b7edf
Show file tree
Hide file tree
Showing 7 changed files with 84 additions and 84 deletions.
70 changes: 35 additions & 35 deletions assets/developer/code/output/dev-timings.out
View file
Original file line number Diff line number Diff line change
@@ -1,42 +1,42 @@
--------------------------------------------------------------------------------
Groebner.jl Time Allocations
----------------------- ------------------------
Tot / % measured: 109ms / 0.2% 6.03MiB / 8.8%
Tot / % measured: 121ms / 0.2% 6.03MiB / 8.8%

Section ncalls time %tot avg alloc %tot avg
--------------------------------------------------------------------------------
_groebner 1 182μs 71.9% 182μs 494KiB 91.4% 494KiB
f4! 1 102μs 40.5% 102μs 38.0KiB 7.0% 38.0KiB
f4_reduction! 3 27.0μs 10.7% 9.00μs 8.02KiB 1.5% 2.67KiB
linalg_inter... 3 6.56μs 2.6% 2.19μs 1.34KiB 0.2% 459B
f4_select_crit... 3 19.2μs 7.6% 6.39μs 4.33KiB 0.8% 1.44KiB
matrix_trans... 10 3.46μs 1.4% 346ns 1.72KiB 0.3% 176B
f4_update! 4 8.04μs 3.2% 2.01μs 2.30KiB 0.4% 588B
pairset_update! 5 4.05μs 1.6% 810ns 800B 0.1% 160B
basis_update! 4 411ns 0.2% 103ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 4.22μs 1.7% 1.05μs 2.34KiB 0.4% 600B
matrix_trans... 3 531ns 0.2% 177ns 272B 0.0% 90.7B
linalg_interre... 1 4.05μs 1.6% 4.05μs 1.36KiB 0.3% 1.36KiB
basis_standard... 1 2.21μs 0.9% 2.21μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 461ns 0.2% 461ns 96.0B 0.0% 96.0B
matrix_transfo... 4 1.44μs 0.6% 361ns 896B 0.2% 224B
matrix_initialize 1 1.40μs 0.6% 1.40μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.04μs 0.4% 521ns 4.34KiB 0.8% 2.17KiB
basis_normalize! 1 300ns 0.1% 300ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 74.2μs 29.4% 74.2μs 453KiB 83.8% 453KiB
basis_normalize! 1 961ns 0.4% 961ns 96.0B 0.0% 96.0B
basis_export_data 1 732ns 0.3% 732ns 416B 0.1% 416B
io_convert_to_inte... 1 49.8μs 19.7% 49.8μs 4.25KiB 0.8% 4.25KiB
f4_initialize_structs 1 8.26μs 3.3% 8.26μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 351ns 0.1% 351ns 96.0B 0.0% 96.0B
io_convert_to_output 1 4.15μs 1.6% 4.15μs 1.50KiB 0.3% 1.50KiB
linalg_interreduce... 1 2.39μs 0.9% 2.39μs 1.08KiB 0.2% 1.08KiB
basis_standardize! 1 1.55μs 0.6% 1.55μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 291ns 0.1% 291ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.38μs 0.5% 460ns 672B 0.1% 224B
matrix_initialize 1 952ns 0.4% 952ns 1.08KiB 0.2% 1.08KiB
basis_export_data 1 782ns 0.3% 782ns 352B 0.1% 352B
f4_symbolic_prepro... 1 781ns 0.3% 781ns 960B 0.2% 960B
hashtable_initiali... 1 691ns 0.3% 691ns 2.16KiB 0.4% 2.16KiB
basis_update! 1 140ns 0.1% 140ns 0.00B 0.0% 0.00B
_groebner 1 157μs 68.4% 157μs 494KiB 91.4% 494KiB
f4! 1 120μs 52.5% 120μs 38.0KiB 7.0% 38.0KiB
f4_reduction! 3 35.2μs 15.3% 11.7μs 8.02KiB 1.5% 2.67KiB
linalg_inter... 3 8.74μs 3.8% 2.91μs 1.34KiB 0.2% 459B
f4_select_crit... 3 21.7μs 9.5% 7.24μs 4.33KiB 0.8% 1.44KiB
matrix_trans... 10 3.06μs 1.3% 306ns 1.72KiB 0.3% 176B
f4_update! 4 7.60μs 3.3% 1.90μs 2.30KiB 0.4% 588B
pairset_update! 5 3.67μs 1.6% 733ns 800B 0.1% 160B
basis_update! 4 420ns 0.2% 105ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 7.36μs 3.2% 1.84μs 2.34KiB 0.4% 600B
matrix_trans... 3 511ns 0.2% 170ns 272B 0.0% 90.7B
linalg_interre... 1 5.86μs 2.6% 5.86μs 1.36KiB 0.3% 1.36KiB
basis_standard... 1 2.19μs 1.0% 2.19μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 571ns 0.2% 571ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.19μs 0.5% 1.19μs 1.08KiB 0.2% 1.08KiB
matrix_transfo... 4 1.18μs 0.5% 296ns 896B 0.2% 224B
hashtable_init... 2 941ns 0.4% 470ns 4.34KiB 0.8% 2.17KiB
basis_normalize! 1 310ns 0.1% 310ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 27.5μs 12.0% 27.5μs 453KiB 83.8% 453KiB
basis_normalize! 1 4.35μs 1.9% 4.35μs 96.0B 0.0% 96.0B
basis_export_data 1 752ns 0.3% 752ns 416B 0.1% 416B
io_convert_to_inte... 1 49.7μs 21.7% 49.7μs 4.25KiB 0.8% 4.25KiB
f4_initialize_structs 1 10.2μs 4.5% 10.2μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 391ns 0.2% 391ns 96.0B 0.0% 96.0B
io_convert_to_output 1 2.85μs 1.2% 2.85μs 1.50KiB 0.3% 1.50KiB
hashtable_initiali... 1 2.42μs 1.1% 2.42μs 2.16KiB 0.4% 2.16KiB
linalg_interreduce... 1 2.23μs 1.0% 2.23μs 1.08KiB 0.2% 1.08KiB
basis_standardize! 1 1.51μs 0.7% 1.51μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 321ns 0.1% 321ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.03μs 0.5% 344ns 672B 0.1% 224B
f4_symbolic_prepro... 1 922ns 0.4% 922ns 960B 0.2% 960B
matrix_initialize 1 741ns 0.3% 741ns 1.08KiB 0.2% 1.08KiB
basis_export_data 1 631ns 0.3% 631ns 352B 0.1% 352B
basis_update! 1 130ns 0.1% 130ns 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 @@
92.563 μs (1401 allocations: 75.03 KiB)
89.847 μ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 @@
179.495 μs (2292 allocations: 243.47 KiB)
197.588 μs (2292 allocations: 243.47 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.
70 changes: 35 additions & 35 deletions developer/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -138,44 +138,44 @@ <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: 109ms / 0.2% 6.03MiB / 8.8%
Tot / % measured: 121ms / 0.2% 6.03MiB / 8.8%

Section ncalls time %tot avg alloc %tot avg
--------------------------------------------------------------------------------
_groebner 1 182μs 71.9% 182μs 494KiB 91.4% 494KiB
f4! 1 102μs 40.5% 102μs 38.0KiB 7.0% 38.0KiB
f4_reduction! 3 27.0μs 10.7% 9.00μs 8.02KiB 1.5% 2.67KiB
linalg_inter... 3 6.56μs 2.6% 2.19μs 1.34KiB 0.2% 459B
f4_select_crit... 3 19.2μs 7.6% 6.39μs 4.33KiB 0.8% 1.44KiB
matrix_trans... 10 3.46μs 1.4% 346ns 1.72KiB 0.3% 176B
f4_update! 4 8.04μs 3.2% 2.01μs 2.30KiB 0.4% 588B
pairset_update! 5 4.05μs 1.6% 810ns 800B 0.1% 160B
basis_update! 4 411ns 0.2% 103ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 4.22μs 1.7% 1.05μs 2.34KiB 0.4% 600B
matrix_trans... 3 531ns 0.2% 177ns 272B 0.0% 90.7B
linalg_interre... 1 4.05μs 1.6% 4.05μs 1.36KiB 0.3% 1.36KiB
basis_standard... 1 2.21μs 0.9% 2.21μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 461ns 0.2% 461ns 96.0B 0.0% 96.0B
matrix_transfo... 4 1.44μs 0.6% 361ns 896B 0.2% 224B
matrix_initialize 1 1.40μs 0.6% 1.40μs 1.08KiB 0.2% 1.08KiB
hashtable_init... 2 1.04μs 0.4% 521ns 4.34KiB 0.8% 2.17KiB
basis_normalize! 1 300ns 0.1% 300ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 74.2μs 29.4% 74.2μs 453KiB 83.8% 453KiB
basis_normalize! 1 961ns 0.4% 961ns 96.0B 0.0% 96.0B
basis_export_data 1 732ns 0.3% 732ns 416B 0.1% 416B
io_convert_to_inte... 1 49.8μs 19.7% 49.8μs 4.25KiB 0.8% 4.25KiB
f4_initialize_structs 1 8.26μs 3.3% 8.26μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 351ns 0.1% 351ns 96.0B 0.0% 96.0B
io_convert_to_output 1 4.15μs 1.6% 4.15μs 1.50KiB 0.3% 1.50KiB
linalg_interreduce... 1 2.39μs 0.9% 2.39μs 1.08KiB 0.2% 1.08KiB
basis_standardize! 1 1.55μs 0.6% 1.55μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 291ns 0.1% 291ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.38μs 0.5% 460ns 672B 0.1% 224B
matrix_initialize 1 952ns 0.4% 952ns 1.08KiB 0.2% 1.08KiB
basis_export_data 1 782ns 0.3% 782ns 352B 0.1% 352B
f4_symbolic_prepro... 1 781ns 0.3% 781ns 960B 0.2% 960B
hashtable_initiali... 1 691ns 0.3% 691ns 2.16KiB 0.4% 2.16KiB
basis_update! 1 140ns 0.1% 140ns 0.00B 0.0% 0.00B
_groebner 1 157μs 68.4% 157μs 494KiB 91.4% 494KiB
f4! 1 120μs 52.5% 120μs 38.0KiB 7.0% 38.0KiB
f4_reduction! 3 35.2μs 15.3% 11.7μs 8.02KiB 1.5% 2.67KiB
linalg_inter... 3 8.74μs 3.8% 2.91μs 1.34KiB 0.2% 459B
f4_select_crit... 3 21.7μs 9.5% 7.24μs 4.33KiB 0.8% 1.44KiB
matrix_trans... 10 3.06μs 1.3% 306ns 1.72KiB 0.3% 176B
f4_update! 4 7.60μs 3.3% 1.90μs 2.30KiB 0.4% 588B
pairset_update! 5 3.67μs 1.6% 733ns 800B 0.1% 160B
basis_update! 4 420ns 0.2% 105ns 0.00B 0.0% 0.00B
f4_symbolic_pr... 4 7.36μs 3.2% 1.84μs 2.34KiB 0.4% 600B
matrix_trans... 3 511ns 0.2% 170ns 272B 0.0% 90.7B
linalg_interre... 1 5.86μs 2.6% 5.86μs 1.36KiB 0.3% 1.36KiB
basis_standard... 1 2.19μs 1.0% 2.19μs 1.17KiB 0.2% 1.17KiB
basis_normal... 1 571ns 0.2% 571ns 96.0B 0.0% 96.0B
matrix_initialize 1 1.19μs 0.5% 1.19μs 1.08KiB 0.2% 1.08KiB
matrix_transfo... 4 1.18μs 0.5% 296ns 896B 0.2% 224B
hashtable_init... 2 941ns 0.4% 470ns 4.34KiB 0.8% 2.17KiB
basis_normalize! 1 310ns 0.1% 310ns 96.0B 0.0% 96.0B
f4_initialize_st... 1 27.5μs 12.0% 27.5μs 453KiB 83.8% 453KiB
basis_normalize! 1 4.35μs 1.9% 4.35μs 96.0B 0.0% 96.0B
basis_export_data 1 752ns 0.3% 752ns 416B 0.1% 416B
io_convert_to_inte... 1 49.7μs 21.7% 49.7μs 4.25KiB 0.8% 4.25KiB
f4_initialize_structs 1 10.2μs 4.5% 10.2μs 33.5KiB 6.2% 33.5KiB
basis_normalize! 1 391ns 0.2% 391ns 96.0B 0.0% 96.0B
io_convert_to_output 1 2.85μs 1.2% 2.85μs 1.50KiB 0.3% 1.50KiB
hashtable_initiali... 1 2.42μs 1.1% 2.42μs 2.16KiB 0.4% 2.16KiB
linalg_interreduce... 1 2.23μs 1.0% 2.23μs 1.08KiB 0.2% 1.08KiB
basis_standardize! 1 1.51μs 0.7% 1.51μs 1.16KiB 0.2% 1.16KiB
basis_normalize! 1 321ns 0.1% 321ns 96.0B 0.0% 96.0B
matrix_transform_p... 3 1.03μs 0.5% 344ns 672B 0.1% 224B
f4_symbolic_prepro... 1 922ns 0.4% 922ns 960B 0.2% 960B
matrix_initialize 1 741ns 0.3% 741ns 1.08KiB 0.2% 1.08KiB
basis_export_data 1 631ns 0.3% 631ns 352B 0.1% 352B
basis_update! 1 130ns 0.1% 130ns 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"> 92.563 μ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.847 μ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"> 179.495 μs (2292 allocations: 243.47 KiB)
<span class="hljs-meta">@btime</span> groebner($F)</code></pre><pre><code class="plaintext hljs"> 197.588 μs (2292 allocations: 243.47 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 e4b7edf

Please sign in to comment.