Last active
January 23, 2021 00:42
-
-
Save lcw/1410f978de2f9ab4daf0c95cd8d55603 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
using Plots; pgfplotsx() | |
using SparseArrays | |
using Metis | |
using Random | |
# Metis.options[Metis.METIS_OPTION_DBGLVL] = | |
# Metis.METIS_DBG_INFO | | |
# Metis.METIS_DBG_TIME | | |
# Metis.METIS_DBG_COARSEN | | |
# Metis.METIS_DBG_REFINE | | |
# Metis.METIS_DBG_IPART | | |
# Metis.METIS_DBG_MOVEINFO | | |
# Metis.METIS_DBG_SEPINFO | | |
# Metis.METIS_DBG_CONNINFO | | |
# Metis.METIS_DBG_CONTIGINFO | | |
# Metis.METIS_DBG_MEMORY | |
function metis_perm(A) | |
Metis.options[Metis.METIS_OPTION_DBGLVL] = Metis.METIS_DBG_SEPINFO | |
OLD_STDOUT = stdout | |
Libc.flush_cstdio() | |
rdo, wro = redirect_stdout() | |
Libc.flush_cstdio() | |
perm, _ = Metis.permutation(A) | |
Libc.flush_cstdio() | |
close(wro) | |
Libc.flush_cstdio() | |
redirect_stdout(OLD_STDOUT) | |
Libc.flush_cstdio() | |
lines = readlines(rdo) | |
s = zeros(Int64, 4, length(lines)) | |
for (l, line) in enumerate(lines) | |
matches = eachmatch(r"-?\d+\.?\d*", line) | |
gen = (parse(Int64, m.match) for m in matches) | |
g = collect(gen) | |
s[:, l] = g | |
end | |
(perm, s) | |
end | |
function compute_flops(s, n = 1) | |
# Flops for the seperator | |
flops = s[4, n]^3 | |
if size(s, 2) > n && s[2, n] == s[1, n + 1] | |
# @show "branch" | |
# Flops for the right branch | |
(n, flops_right) = compute_flops(s, n + 1) | |
# Flops for the left branch | |
(n, flops_left ) = compute_flops(s, n + 1) | |
flops += flops_right + flops_left | |
else | |
# @show "leaf" | |
# For the leaf case the two sides are just the flops we need | |
flops += s[2, n]^3 + s[3, n]^3 | |
end | |
# @show (n, flops) | |
(n, flops) | |
end | |
let | |
Random.seed!(1234); | |
N = 8798 | |
A = sprand(Float64, N, N, 0.05) | |
A = A + A' | |
(perm, s) = metis_perm(A) | |
#p1 = plot(spy(A), tex_output_standalone=true) | |
#p2 = plot(spy(A[perm,perm]), tex_output_standalone=true) | |
#display(p1) | |
#display(p2) | |
display(s) | |
compute_flops(s) | |
end |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# This file is machine-generated - editing it directly is not advised | |
[[Adapt]] | |
deps = ["LinearAlgebra"] | |
git-tree-sha1 = "345a14764e43fe927d6f5c250fe4c8e4664e6ee8" | |
uuid = "79e6a3ab-5dfb-504d-930d-738a2a938a0e" | |
version = "2.4.0" | |
[[ArgCheck]] | |
git-tree-sha1 = "dedbbb2ddb876f899585c4ec4433265e3017215a" | |
uuid = "dce04be8-c92d-5529-be00-80e4d2c0e197" | |
version = "2.1.0" | |
[[ArgTools]] | |
uuid = "0dad84c5-d112-42e6-8d28-ef12dabb789f" | |
[[ArnoldiMethod]] | |
deps = ["DelimitedFiles", "LinearAlgebra", "Random", "SparseArrays", "Test"] | |
git-tree-sha1 = "a5f9581eaf9371fe12b4a0b12c05690b45912e71" | |
uuid = "ec485272-7323-5ecc-a04f-4719b315124d" | |
version = "0.0.2" | |
[[Artifacts]] | |
uuid = "56f22d72-fd6d-98f1-02f0-08ddc0907c33" | |
[[Base64]] | |
uuid = "2a0f44e3-6c83-55bd-87e4-b1978d98bd5f" | |
[[Bzip2_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "c3598e525718abcc440f69cc6d5f60dda0a1b61e" | |
uuid = "6e34b625-4abd-537c-b88f-471c36dfa7a0" | |
version = "1.0.6+5" | |
[[Cairo_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "Fontconfig_jll", "FreeType2_jll", "Glib_jll", "JLLWrappers", "LZO_jll", "Libdl", "Pixman_jll", "Pkg", "Xorg_libXext_jll", "Xorg_libXrender_jll", "Zlib_jll", "libpng_jll"] | |
git-tree-sha1 = "e2f47f6d8337369411569fd45ae5753ca10394c6" | |
uuid = "83423d85-b0ee-5818-9007-b63ccbeb887a" | |
version = "1.16.0+6" | |
[[ColorSchemes]] | |
deps = ["ColorTypes", "Colors", "FixedPointNumbers", "Random", "StaticArrays"] | |
git-tree-sha1 = "3141757b5832ee7a0386db87997ee5a23ff20f4d" | |
uuid = "35d6a980-a343-548e-a6ea-1d62b119f2f4" | |
version = "3.10.2" | |
[[ColorTypes]] | |
deps = ["FixedPointNumbers", "Random"] | |
git-tree-sha1 = "4bffea7ed1a9f0f3d1a131bbcd4b925548d75288" | |
uuid = "3da002f7-5984-5a60-b8a6-cbb66c0b333f" | |
version = "0.10.9" | |
[[Colors]] | |
deps = ["ColorTypes", "FixedPointNumbers", "InteractiveUtils", "Reexport"] | |
git-tree-sha1 = "ac5f2213e56ed8a34a3dd2f681f4df1166b34929" | |
uuid = "5ae59095-9a9b-59fe-a467-6f913c188581" | |
version = "0.12.6" | |
[[Compat]] | |
deps = ["Base64", "Dates", "DelimitedFiles", "Distributed", "InteractiveUtils", "LibGit2", "Libdl", "LinearAlgebra", "Markdown", "Mmap", "Pkg", "Printf", "REPL", "Random", "SHA", "Serialization", "SharedArrays", "Sockets", "SparseArrays", "Statistics", "Test", "UUIDs", "Unicode"] | |
git-tree-sha1 = "919c7f3151e79ff196add81d7f4e45d91bbf420b" | |
uuid = "34da2185-b29b-5c13-b0c7-acf172513d20" | |
version = "3.25.0" | |
[[CompilerSupportLibraries_jll]] | |
deps = ["Artifacts", "Libdl"] | |
uuid = "e66e0078-7015-5450-92f7-15fbd957f2ae" | |
[[Contour]] | |
deps = ["StaticArrays"] | |
git-tree-sha1 = "9f02045d934dc030edad45944ea80dbd1f0ebea7" | |
uuid = "d38c429a-6771-53c6-b99e-75d170b6e991" | |
version = "0.5.7" | |
[[DataAPI]] | |
git-tree-sha1 = "ad84f52c0b8f05aa20839484dbaf01690b41ff84" | |
uuid = "9a962f9c-6df0-11e9-0e5d-c546b8b5ee8a" | |
version = "1.4.0" | |
[[DataStructures]] | |
deps = ["Compat", "InteractiveUtils", "OrderedCollections"] | |
git-tree-sha1 = "fb0aa371da91c1ff9dc7fbed6122d3e411420b9c" | |
uuid = "864edb3b-99cc-5e75-8d2d-829cb0a9cfe8" | |
version = "0.18.8" | |
[[DataValueInterfaces]] | |
git-tree-sha1 = "bfc1187b79289637fa0ef6d4436ebdfe6905cbd6" | |
uuid = "e2d170a0-9d28-54be-80f0-106bbe20a464" | |
version = "1.0.0" | |
[[Dates]] | |
deps = ["Printf"] | |
uuid = "ade2ca70-3891-5945-98fb-dc099432e06a" | |
[[DefaultApplication]] | |
deps = ["InteractiveUtils"] | |
git-tree-sha1 = "fc2b7122761b22c87fec8bf2ea4dc4563d9f8c24" | |
uuid = "3f0dd361-4fe0-5fc6-8523-80b14ec94d85" | |
version = "1.0.0" | |
[[DelimitedFiles]] | |
deps = ["Mmap"] | |
uuid = "8bb1440f-4735-579b-a4ab-409b98df4dab" | |
[[Distributed]] | |
deps = ["Random", "Serialization", "Sockets"] | |
uuid = "8ba89e20-285c-5b6f-9357-94700520ee1b" | |
[[DocStringExtensions]] | |
deps = ["LibGit2", "Markdown", "Pkg", "Test"] | |
git-tree-sha1 = "50ddf44c53698f5e784bbebb3f4b21c5807401b1" | |
uuid = "ffbed154-4ef7-542d-bbb7-c09d3a79fcae" | |
version = "0.8.3" | |
[[Downloads]] | |
deps = ["ArgTools", "LibCURL", "NetworkOptions"] | |
uuid = "f43a241f-c20a-4ad4-852c-f6b1247861c6" | |
[[EarCut_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "92d8f9f208637e8d2d28c664051a00569c01493d" | |
uuid = "5ae413db-bbd1-5e63-b57d-d24a61df00f5" | |
version = "2.1.5+1" | |
[[Expat_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "1402e52fcda25064f51c77a9655ce8680b76acf0" | |
uuid = "2e619515-83b5-522b-bb60-26c02a35a201" | |
version = "2.2.7+6" | |
[[FFMPEG]] | |
deps = ["FFMPEG_jll", "x264_jll"] | |
git-tree-sha1 = "9a73ffdc375be61b0e4516d83d880b265366fe1f" | |
uuid = "c87230d0-a227-11e9-1b43-d7ebe4e7570a" | |
version = "0.4.0" | |
[[FFMPEG_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "FreeType2_jll", "FriBidi_jll", "JLLWrappers", "LAME_jll", "LibVPX_jll", "Libdl", "Ogg_jll", "OpenSSL_jll", "Opus_jll", "Pkg", "Zlib_jll", "libass_jll", "libfdk_aac_jll", "libvorbis_jll", "x264_jll", "x265_jll"] | |
git-tree-sha1 = "3cc57ad0a213808473eafef4845a74766242e05f" | |
uuid = "b22a6f82-2f65-5046-a5b2-351ab43fb4e5" | |
version = "4.3.1+4" | |
[[FixedPointNumbers]] | |
deps = ["Statistics"] | |
git-tree-sha1 = "335bfdceacc84c5cdf16aadc768aa5ddfc5383cc" | |
uuid = "53c48c17-4a7d-5ca2-90c5-79b7896eea93" | |
version = "0.8.4" | |
[[Fontconfig_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "Expat_jll", "FreeType2_jll", "JLLWrappers", "Libdl", "Libuuid_jll", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "35895cf184ceaab11fd778b4590144034a167a2f" | |
uuid = "a3f928ae-7b40-5064-980b-68af3947d34b" | |
version = "2.13.1+14" | |
[[Formatting]] | |
deps = ["Printf"] | |
git-tree-sha1 = "8339d61043228fdd3eb658d86c926cb282ae72a8" | |
uuid = "59287772-0a20-5a39-b81b-1366585eb4c0" | |
version = "0.4.2" | |
[[FreeType2_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "JLLWrappers", "Libdl", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "cbd58c9deb1d304f5a245a0b7eb841a2560cfec6" | |
uuid = "d7e528f0-a631-5988-bf34-fe36492bcfd7" | |
version = "2.10.1+5" | |
[[FriBidi_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "0d20aed5b14dd4c9a2453c1b601d08e1149679cc" | |
uuid = "559328eb-81f9-559d-9380-de523a88c83c" | |
version = "1.0.5+6" | |
[[GLFW_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Libglvnd_jll", "Pkg", "Xorg_libXcursor_jll", "Xorg_libXi_jll", "Xorg_libXinerama_jll", "Xorg_libXrandr_jll"] | |
git-tree-sha1 = "a1bbf700b5388bffc3d882f4f4d625cf1c714fd7" | |
uuid = "0656b61e-2033-5cc2-a64a-77c0f6c09b89" | |
version = "3.3.2+1" | |
[[GR]] | |
deps = ["Base64", "DelimitedFiles", "GR_jll", "HTTP", "JSON", "LinearAlgebra", "Pkg", "Printf", "Random", "Serialization", "Sockets", "Test", "UUIDs"] | |
git-tree-sha1 = "b90b826782cb3ac5b7a7f41b3fd0113180257ed4" | |
uuid = "28b8d3ca-fb5f-59d9-8090-bfdbd6d07a71" | |
version = "0.53.0" | |
[[GR_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "Cairo_jll", "FFMPEG_jll", "Fontconfig_jll", "GLFW_jll", "JLLWrappers", "JpegTurbo_jll", "Libdl", "Libtiff_jll", "Pixman_jll", "Pkg", "Qt_jll", "Zlib_jll", "libpng_jll"] | |
git-tree-sha1 = "8aee6fa096b0cbdb05e71750c978b96a08c78951" | |
uuid = "d2c73de3-f751-5644-a686-071e5b155ba9" | |
version = "0.53.0+0" | |
[[GeometryBasics]] | |
deps = ["EarCut_jll", "IterTools", "LinearAlgebra", "StaticArrays", "StructArrays", "Tables"] | |
git-tree-sha1 = "876f77f0d3253e882ff588af1c95d0e4a86c9766" | |
uuid = "5c1252a2-5f33-56bf-86c9-59e7332b4326" | |
version = "0.3.5" | |
[[Gettext_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Libiconv_jll", "Pkg", "XML2_jll"] | |
git-tree-sha1 = "8c14294a079216000a0bdca5ec5a447f073ddc9d" | |
uuid = "78b55507-aeef-58d4-861c-77aaff3498b1" | |
version = "0.20.1+7" | |
[[Glib_jll]] | |
deps = ["Artifacts", "Gettext_jll", "JLLWrappers", "Libdl", "Libffi_jll", "Libiconv_jll", "Libmount_jll", "PCRE_jll", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "04690cc5008b38ecbdfede949220bc7d9ba26397" | |
uuid = "7746bdde-850d-59dc-9ae8-88ece973131d" | |
version = "2.59.0+4" | |
[[Grisu]] | |
git-tree-sha1 = "03d381f65183cb2d0af8b3425fde97263ce9a995" | |
uuid = "42e2da0e-8278-4e71-bc24-59509adca0fe" | |
version = "1.0.0" | |
[[HTTP]] | |
deps = ["Base64", "Dates", "IniFile", "MbedTLS", "Sockets"] | |
git-tree-sha1 = "c7ec02c4c6a039a98a15f955462cd7aea5df4508" | |
uuid = "cd3eb016-35fb-5094-929b-558a96fad6f3" | |
version = "0.8.19" | |
[[Inflate]] | |
git-tree-sha1 = "f5fc07d4e706b84f72d54eedcc1c13d92fb0871c" | |
uuid = "d25df0c9-e2be-5dd7-82c8-3ad0b3e990b9" | |
version = "0.1.2" | |
[[IniFile]] | |
deps = ["Test"] | |
git-tree-sha1 = "098e4d2c533924c921f9f9847274f2ad89e018b8" | |
uuid = "83e8ac13-25f8-5344-8a64-a9f2b223428f" | |
version = "0.5.0" | |
[[InteractiveUtils]] | |
deps = ["Markdown"] | |
uuid = "b77e0a4c-d291-57a0-90e8-8db25a27a240" | |
[[IterTools]] | |
git-tree-sha1 = "05110a2ab1fc5f932622ffea2a003221f4782c18" | |
uuid = "c8e1da08-722c-5040-9ed9-7db0dc04731e" | |
version = "1.3.0" | |
[[IteratorInterfaceExtensions]] | |
git-tree-sha1 = "a3f24677c21f5bbe9d2a714f95dcd58337fb2856" | |
uuid = "82899510-4779-5014-852e-03e436cf321d" | |
version = "1.0.0" | |
[[JLLWrappers]] | |
git-tree-sha1 = "a431f5f2ca3f4feef3bd7a5e94b8b8d4f2f647a0" | |
uuid = "692b3bcd-3c85-4b1f-b108-f13ce0eb3210" | |
version = "1.2.0" | |
[[JSON]] | |
deps = ["Dates", "Mmap", "Parsers", "Unicode"] | |
git-tree-sha1 = "81690084b6198a2e1da36fcfda16eeca9f9f24e4" | |
uuid = "682c06a0-de6a-54ab-a142-c8b1cf79cde6" | |
version = "0.21.1" | |
[[JpegTurbo_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "9aff0587d9603ea0de2c6f6300d9f9492bbefbd3" | |
uuid = "aacddb02-875f-59d6-b918-886e6ef4fbf8" | |
version = "2.0.1+3" | |
[[LAME_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "df381151e871f41ee86cee4f5f6fd598b8a68826" | |
uuid = "c1c5ebd0-6772-5130-a774-d5fcae4a789d" | |
version = "3.100.0+3" | |
[[LZO_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "f128cd6cd05ffd6d3df0523ed99b90ff6f9b349a" | |
uuid = "dd4b983a-f0e5-5f8d-a1b7-129d4a5fb1ac" | |
version = "2.10.0+3" | |
[[LaTeXStrings]] | |
git-tree-sha1 = "c7aebfecb1a60d59c0fe023a68ec947a208b1e6b" | |
uuid = "b964fa9f-0449-5b57-a5c2-d3ea65f4040f" | |
version = "1.2.0" | |
[[Latexify]] | |
deps = ["Formatting", "InteractiveUtils", "LaTeXStrings", "MacroTools", "Markdown", "Printf", "Requires"] | |
git-tree-sha1 = "3a0084cec7bf157edcb45a67fac0647f88fe5eaf" | |
uuid = "23fbe1c1-3f47-55db-b15f-69d7ec21a316" | |
version = "0.14.7" | |
[[LibCURL]] | |
deps = ["LibCURL_jll", "MozillaCACerts_jll"] | |
uuid = "b27032c2-a3e7-50c8-80cd-2d36dbcbfd21" | |
[[LibCURL_jll]] | |
deps = ["Artifacts", "LibSSH2_jll", "Libdl", "MbedTLS_jll", "Zlib_jll", "nghttp2_jll"] | |
uuid = "deac9b47-8bc7-5906-a0fe-35ac56dc84c0" | |
[[LibGit2]] | |
deps = ["Base64", "NetworkOptions", "Printf", "SHA"] | |
uuid = "76f85450-5226-5b5a-8eaa-529ad045b433" | |
[[LibSSH2_jll]] | |
deps = ["Artifacts", "Libdl", "MbedTLS_jll"] | |
uuid = "29816b5a-b9ab-546f-933c-edad1886dfa8" | |
[[LibVPX_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "85fcc80c3052be96619affa2fe2e6d2da3908e11" | |
uuid = "dd192d2f-8180-539f-9fb4-cc70b1dcf69a" | |
version = "1.9.0+1" | |
[[Libdl]] | |
uuid = "8f399da3-3557-5675-b5ff-fb832c97cbdb" | |
[[Libffi_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "a2cd088a88c0d37eef7d209fd3d8712febce0d90" | |
uuid = "e9f186c6-92d2-5b65-8a66-fee21dc1b490" | |
version = "3.2.1+4" | |
[[Libgcrypt_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Libgpg_error_jll", "Pkg"] | |
git-tree-sha1 = "b391a18ab1170a2e568f9fb8d83bc7c780cb9999" | |
uuid = "d4300ac3-e22c-5743-9152-c294e39db1e4" | |
version = "1.8.5+4" | |
[[Libglvnd_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libX11_jll", "Xorg_libXext_jll"] | |
git-tree-sha1 = "7739f837d6447403596a75d19ed01fd08d6f56bf" | |
uuid = "7e76a0d4-f3c7-5321-8279-8d96eeed0f29" | |
version = "1.3.0+3" | |
[[Libgpg_error_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "ec7f2e8ad5c9fa99fc773376cdbc86d9a5a23cb7" | |
uuid = "7add5ba3-2f88-524e-9cd5-f83b8a55f7b8" | |
version = "1.36.0+3" | |
[[Libiconv_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "8e924324b2e9275a51407a4e06deb3455b1e359f" | |
uuid = "94ce4f54-9a6c-5748-9c1c-f9c7231a4531" | |
version = "1.16.0+7" | |
[[Libmount_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "51ad0c01c94c1ce48d5cad629425035ad030bfd5" | |
uuid = "4b2f31a3-9ecc-558c-b454-b3730dcb73e9" | |
version = "2.34.0+3" | |
[[Libtiff_jll]] | |
deps = ["Artifacts", "JLLWrappers", "JpegTurbo_jll", "Libdl", "Pkg", "Zlib_jll", "Zstd_jll"] | |
git-tree-sha1 = "291dd857901f94d683973cdf679984cdf73b56d0" | |
uuid = "89763e89-9b03-5906-acba-b20f662cd828" | |
version = "4.1.0+2" | |
[[Libuuid_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "f879ae9edbaa2c74c922e8b85bb83cc84ea1450b" | |
uuid = "38a345b3-de98-5d2b-a5d3-14cd9215e700" | |
version = "2.34.0+7" | |
[[LightGraphs]] | |
deps = ["ArnoldiMethod", "DataStructures", "Distributed", "Inflate", "LinearAlgebra", "Random", "SharedArrays", "SimpleTraits", "SparseArrays", "Statistics"] | |
git-tree-sha1 = "677464beb4a91772d151ee62ea5e181d4b7f50ec" | |
uuid = "093fc24a-ae57-5d10-9952-331d41423f4d" | |
version = "1.3.4" | |
[[LinearAlgebra]] | |
deps = ["Libdl"] | |
uuid = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e" | |
[[Logging]] | |
uuid = "56ddb016-857b-54e1-b83d-db4d58db5568" | |
[[METIS_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "2dc1a9fc87e57e32b1fc186db78811157b30c118" | |
uuid = "d00139f3-1899-568f-a2f0-47f597d42d70" | |
version = "5.1.0+5" | |
[[MacroTools]] | |
deps = ["Markdown", "Random"] | |
git-tree-sha1 = "6a8a2a625ab0dea913aba95c11370589e0239ff0" | |
uuid = "1914dd2f-81c6-5fcd-8719-6d5c9610ff09" | |
version = "0.5.6" | |
[[Markdown]] | |
deps = ["Base64"] | |
uuid = "d6f4376e-aef5-505a-96c1-9c027394607a" | |
[[MbedTLS]] | |
deps = ["Dates", "MbedTLS_jll", "Random", "Sockets"] | |
git-tree-sha1 = "1c38e51c3d08ef2278062ebceade0e46cefc96fe" | |
uuid = "739be429-bea8-5141-9913-cc70e7f3736d" | |
version = "1.0.3" | |
[[MbedTLS_jll]] | |
deps = ["Artifacts", "Libdl"] | |
uuid = "c8ffd9c3-330d-5841-b78e-0817d7145fa1" | |
[[Measures]] | |
git-tree-sha1 = "e498ddeee6f9fdb4551ce855a46f54dbd900245f" | |
uuid = "442fdcdd-2543-5da2-b0f3-8c86c306513e" | |
version = "0.3.1" | |
[[Metis]] | |
deps = ["LightGraphs", "LinearAlgebra", "METIS_jll", "SparseArrays"] | |
git-tree-sha1 = "c2fbb518580d5e9efd0c2601fc8116b2c76d945e" | |
uuid = "2679e427-3c69-5b7f-982b-ece356f1e94b" | |
version = "1.0.0" | |
[[Missings]] | |
deps = ["DataAPI"] | |
git-tree-sha1 = "ed61674a0864832495ffe0a7e889c0da76b0f4c8" | |
uuid = "e1d29d7a-bbdc-5cf2-9ac0-f12de2c33e28" | |
version = "0.4.4" | |
[[Mmap]] | |
uuid = "a63ad114-7e13-5084-954f-fe012c677804" | |
[[MozillaCACerts_jll]] | |
uuid = "14a3606d-f60d-562e-9121-12d972cd8159" | |
[[NaNMath]] | |
git-tree-sha1 = "bfe47e760d60b82b66b61d2d44128b62e3a369fb" | |
uuid = "77ba4419-2d1f-58cd-9bb1-8ffee604a2e3" | |
version = "0.3.5" | |
[[NetworkOptions]] | |
uuid = "ca575930-c2e3-43a9-ace4-1e988b2c1908" | |
[[Ogg_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "a42c0f138b9ebe8b58eba2271c5053773bde52d0" | |
uuid = "e7412a2a-1a6e-54c0-be00-318e2571c051" | |
version = "1.3.4+2" | |
[[OpenSSL_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "71bbbc616a1d710879f5a1021bcba65ffba6ce58" | |
uuid = "458c3c95-2e84-50aa-8efc-19380b2a3a95" | |
version = "1.1.1+6" | |
[[Opus_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "f9d57f4126c39565e05a2b0264df99f497fc6f37" | |
uuid = "91d4177d-7536-5919-b921-800302f37372" | |
version = "1.3.1+3" | |
[[OrderedCollections]] | |
git-tree-sha1 = "cf59cfed2e2c12e8a2ff0a4f1e9b2cd8650da6db" | |
uuid = "bac558e1-5e72-5ebc-8fee-abe8a469f55d" | |
version = "1.3.2" | |
[[PCRE_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "1b556ad51dceefdbf30e86ffa8f528b73c7df2bb" | |
uuid = "2f80f16e-611a-54ab-bc61-aa92de5b98fc" | |
version = "8.42.0+4" | |
[[PGFPlotsX]] | |
deps = ["ArgCheck", "DataStructures", "Dates", "DefaultApplication", "DocStringExtensions", "MacroTools", "Parameters", "Requires", "Tables"] | |
git-tree-sha1 = "1adde3d07cce96b6a3bb88572612db4bd9d6153b" | |
uuid = "8314cec4-20b6-5062-9cdb-752b83310925" | |
version = "1.2.10" | |
[[Parameters]] | |
deps = ["OrderedCollections", "UnPack"] | |
git-tree-sha1 = "38b2e970043613c187bd56a995fe2e551821eb4a" | |
uuid = "d96e819e-fc66-5662-9728-84c9c7592b0a" | |
version = "0.12.1" | |
[[Parsers]] | |
deps = ["Dates"] | |
git-tree-sha1 = "50c9a9ed8c714945e01cd53a21007ed3865ed714" | |
uuid = "69de0a69-1ddd-5017-9359-2bf0b02dc9f0" | |
version = "1.0.15" | |
[[Pixman_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "6a20a83c1ae86416f0a5de605eaea08a552844a3" | |
uuid = "30392449-352a-5448-841d-b1acce4e97dc" | |
version = "0.40.0+0" | |
[[Pkg]] | |
deps = ["Artifacts", "Dates", "Downloads", "LibGit2", "Libdl", "Logging", "Markdown", "Printf", "REPL", "Random", "SHA", "Serialization", "TOML", "Tar", "UUIDs"] | |
uuid = "44cfe95a-1eb2-52ea-b672-e2afdf69b78f" | |
[[PlotThemes]] | |
deps = ["PlotUtils", "Requires", "Statistics"] | |
git-tree-sha1 = "c6f5ea535551b3b16835134697f0c65d06c94b91" | |
uuid = "ccf2f8ad-2431-5c83-bf29-c5338b663b6a" | |
version = "2.0.0" | |
[[PlotUtils]] | |
deps = ["ColorSchemes", "Colors", "Dates", "Printf", "Random", "Reexport", "Statistics"] | |
git-tree-sha1 = "ae9a295ac761f64d8c2ec7f9f24d21eb4ffba34d" | |
uuid = "995b91a9-d308-5afd-9ec6-746e21dbc043" | |
version = "1.0.10" | |
[[Plots]] | |
deps = ["Base64", "Contour", "Dates", "FFMPEG", "FixedPointNumbers", "GR", "GeometryBasics", "JSON", "Latexify", "LinearAlgebra", "Measures", "NaNMath", "PlotThemes", "PlotUtils", "Printf", "REPL", "Random", "RecipesBase", "RecipesPipeline", "Reexport", "Requires", "Scratch", "Showoff", "SparseArrays", "Statistics", "StatsBase", "UUIDs"] | |
git-tree-sha1 = "4797acb266b8d9ff316f4581924e71c6709f152d" | |
uuid = "91a5bcdd-55d7-5caf-9e0b-520d859cae80" | |
version = "1.10.1" | |
[[Printf]] | |
deps = ["Unicode"] | |
uuid = "de0858da-6303-5e67-8744-51eddeeeb8d7" | |
[[Qt_jll]] | |
deps = ["Artifacts", "CompilerSupportLibraries_jll", "Fontconfig_jll", "Glib_jll", "JLLWrappers", "Libdl", "Libglvnd_jll", "OpenSSL_jll", "Pkg", "Xorg_libXext_jll", "Xorg_libxcb_jll", "Xorg_xcb_util_image_jll", "Xorg_xcb_util_keysyms_jll", "Xorg_xcb_util_renderutil_jll", "Xorg_xcb_util_wm_jll", "Zlib_jll", "xkbcommon_jll"] | |
git-tree-sha1 = "7760cfea90bec61814e31dfb204fa4b81bba7b57" | |
uuid = "ede63266-ebff-546c-83e0-1c6fb6d0efc8" | |
version = "5.15.2+1" | |
[[REPL]] | |
deps = ["InteractiveUtils", "Markdown", "Sockets", "Unicode"] | |
uuid = "3fa0cd96-eef1-5676-8a61-b3b8758bbffb" | |
[[Random]] | |
deps = ["Serialization"] | |
uuid = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c" | |
[[RecipesBase]] | |
git-tree-sha1 = "b3fb709f3c97bfc6e948be68beeecb55a0b340ae" | |
uuid = "3cdcf5f2-1ef4-517c-9805-6587b60abb01" | |
version = "1.1.1" | |
[[RecipesPipeline]] | |
deps = ["Dates", "NaNMath", "PlotUtils", "RecipesBase"] | |
git-tree-sha1 = "9ea2f5bf1b26918b16e9f885bb8e05206bfc2144" | |
uuid = "01d81517-befc-4cb6-b9ec-a95719d0359c" | |
version = "0.2.1" | |
[[Reexport]] | |
git-tree-sha1 = "57d8440b0c7d98fc4f889e478e80f268d534c9d5" | |
uuid = "189a3867-3050-52da-a836-e630ba90ab69" | |
version = "1.0.0" | |
[[Requires]] | |
deps = ["UUIDs"] | |
git-tree-sha1 = "cfbac6c1ed70c002ec6361e7fd334f02820d6419" | |
uuid = "ae029012-a4dd-5104-9daa-d747884805df" | |
version = "1.1.2" | |
[[SHA]] | |
uuid = "ea8e919c-243c-51af-8825-aaa63cd721ce" | |
[[Scratch]] | |
deps = ["Dates"] | |
git-tree-sha1 = "ad4b278adb62d185bbcb6864dc24959ab0627bf6" | |
uuid = "6c6a2e73-6563-6170-7368-637461726353" | |
version = "1.0.3" | |
[[Serialization]] | |
uuid = "9e88b42a-f829-5b0c-bbe9-9e923198166b" | |
[[SharedArrays]] | |
deps = ["Distributed", "Mmap", "Random", "Serialization"] | |
uuid = "1a1011a3-84de-559e-8e89-a11a2f7dc383" | |
[[Showoff]] | |
deps = ["Dates", "Grisu"] | |
git-tree-sha1 = "ee010d8f103468309b8afac4abb9be2e18ff1182" | |
uuid = "992d4aef-0814-514b-bc4d-f2e9a6c4116f" | |
version = "0.3.2" | |
[[SimpleTraits]] | |
deps = ["InteractiveUtils", "MacroTools"] | |
git-tree-sha1 = "daf7aec3fe3acb2131388f93a4c409b8c7f62226" | |
uuid = "699a6c99-e7fa-54fc-8d76-47d257e15c1d" | |
version = "0.9.3" | |
[[Sockets]] | |
uuid = "6462fe0b-24de-5631-8697-dd941f90decc" | |
[[SortingAlgorithms]] | |
deps = ["DataStructures", "Random", "Test"] | |
git-tree-sha1 = "03f5898c9959f8115e30bc7226ada7d0df554ddd" | |
uuid = "a2af1166-a08f-5f64-846c-94a0d3cef48c" | |
version = "0.3.1" | |
[[SparseArrays]] | |
deps = ["LinearAlgebra", "Random"] | |
uuid = "2f01184e-e22b-5df5-ae63-d93ebab69eaf" | |
[[StaticArrays]] | |
deps = ["LinearAlgebra", "Random", "Statistics"] | |
git-tree-sha1 = "9da72ed50e94dbff92036da395275ed114e04d49" | |
uuid = "90137ffa-7385-5640-81b9-e52037218182" | |
version = "1.0.1" | |
[[Statistics]] | |
deps = ["LinearAlgebra", "SparseArrays"] | |
uuid = "10745b16-79ce-11e8-11f9-7d13ad32a3b2" | |
[[StatsBase]] | |
deps = ["DataAPI", "DataStructures", "LinearAlgebra", "Missings", "Printf", "Random", "SortingAlgorithms", "SparseArrays", "Statistics"] | |
git-tree-sha1 = "7bab7d4eb46b225b35179632852b595a3162cb61" | |
uuid = "2913bbd2-ae8a-5f71-8c99-4fb6c76f3a91" | |
version = "0.33.2" | |
[[StructArrays]] | |
deps = ["Adapt", "DataAPI", "Tables"] | |
git-tree-sha1 = "8099ed9fb90b6e754d6ba8c6ed8670f010eadca0" | |
uuid = "09ab397b-f2b6-538f-b94a-2f83cf4a842a" | |
version = "0.4.4" | |
[[TOML]] | |
deps = ["Dates"] | |
uuid = "fa267f1f-6049-4f14-aa54-33bafae1ed76" | |
[[TableTraits]] | |
deps = ["IteratorInterfaceExtensions"] | |
git-tree-sha1 = "b1ad568ba658d8cbb3b892ed5380a6f3e781a81e" | |
uuid = "3783bdb8-4a98-5b6b-af9a-565f29a5fe9c" | |
version = "1.0.0" | |
[[Tables]] | |
deps = ["DataAPI", "DataValueInterfaces", "IteratorInterfaceExtensions", "LinearAlgebra", "TableTraits", "Test"] | |
git-tree-sha1 = "240d19b8762006ff04b967bdd833269ad642d550" | |
uuid = "bd369af6-aec1-5ad0-b16a-f7cc5008161c" | |
version = "1.2.2" | |
[[Tar]] | |
deps = ["ArgTools", "SHA"] | |
uuid = "a4e569a6-e804-4fa4-b0f3-eef7a1d5b13e" | |
[[Test]] | |
deps = ["InteractiveUtils", "Logging", "Random", "Serialization"] | |
uuid = "8dfed614-e22c-5e08-85e1-65c5234f0b40" | |
[[UUIDs]] | |
deps = ["Random", "SHA"] | |
uuid = "cf7118a7-6976-5b1a-9a39-7adc72f591a4" | |
[[UnPack]] | |
git-tree-sha1 = "387c1f73762231e86e0c9c5443ce3b4a0a9a0c2b" | |
uuid = "3a884ed6-31ef-47d7-9d2a-63182c4928ed" | |
version = "1.0.2" | |
[[Unicode]] | |
uuid = "4ec0a83e-493e-50e2-b9ac-8f72acf5a8f5" | |
[[Wayland_jll]] | |
deps = ["Artifacts", "Expat_jll", "JLLWrappers", "Libdl", "Libffi_jll", "Pkg", "XML2_jll"] | |
git-tree-sha1 = "dc643a9b774da1c2781413fd7b6dcd2c56bb8056" | |
uuid = "a2964d1f-97da-50d4-b82a-358c7fce9d89" | |
version = "1.17.0+4" | |
[[Wayland_protocols_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Wayland_jll"] | |
git-tree-sha1 = "2839f1c1296940218e35df0bbb220f2a79686670" | |
uuid = "2381bf8a-dfd0-557d-9999-79630e7b1b91" | |
version = "1.18.0+4" | |
[[XML2_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Libiconv_jll", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "be0db24f70aae7e2b89f2f3092e93b8606d659a6" | |
uuid = "02c8fc9c-b97f-50b9-bbe4-9be30ff0a78a" | |
version = "2.9.10+3" | |
[[XSLT_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Libgcrypt_jll", "Pkg", "XML2_jll"] | |
git-tree-sha1 = "2b3eac39df218762d2d005702d601cd44c997497" | |
uuid = "aed1982a-8fda-507f-9586-7b0439959a61" | |
version = "1.1.33+4" | |
[[Xorg_libX11_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libxcb_jll", "Xorg_xtrans_jll"] | |
git-tree-sha1 = "5be649d550f3f4b95308bf0183b82e2582876527" | |
uuid = "4f6342f7-b3d2-589e-9d20-edeb45f2b2bc" | |
version = "1.6.9+4" | |
[[Xorg_libXau_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "4e490d5c960c314f33885790ed410ff3a94ce67e" | |
uuid = "0c0b7dd1-d40b-584c-a123-a41640f87eec" | |
version = "1.0.9+4" | |
[[Xorg_libXcursor_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libXfixes_jll", "Xorg_libXrender_jll"] | |
git-tree-sha1 = "12e0eb3bc634fa2080c1c37fccf56f7c22989afd" | |
uuid = "935fb764-8cf2-53bf-bb30-45bb1f8bf724" | |
version = "1.2.0+4" | |
[[Xorg_libXdmcp_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "4fe47bd2247248125c428978740e18a681372dd4" | |
uuid = "a3789734-cfe1-5b06-b2d0-1dd0d9d62d05" | |
version = "1.1.3+4" | |
[[Xorg_libXext_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libX11_jll"] | |
git-tree-sha1 = "b7c0aa8c376b31e4852b360222848637f481f8c3" | |
uuid = "1082639a-0dae-5f34-9b06-72781eeb8cb3" | |
version = "1.3.4+4" | |
[[Xorg_libXfixes_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libX11_jll"] | |
git-tree-sha1 = "0e0dc7431e7a0587559f9294aeec269471c991a4" | |
uuid = "d091e8ba-531a-589c-9de9-94069b037ed8" | |
version = "5.0.3+4" | |
[[Xorg_libXi_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libXext_jll", "Xorg_libXfixes_jll"] | |
git-tree-sha1 = "89b52bc2160aadc84d707093930ef0bffa641246" | |
uuid = "a51aa0fd-4e3c-5386-b890-e753decda492" | |
version = "1.7.10+4" | |
[[Xorg_libXinerama_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libXext_jll"] | |
git-tree-sha1 = "26be8b1c342929259317d8b9f7b53bf2bb73b123" | |
uuid = "d1454406-59df-5ea1-beac-c340f2130bc3" | |
version = "1.1.4+4" | |
[[Xorg_libXrandr_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libXext_jll", "Xorg_libXrender_jll"] | |
git-tree-sha1 = "34cea83cb726fb58f325887bf0612c6b3fb17631" | |
uuid = "ec84b674-ba8e-5d96-8ba1-2a689ba10484" | |
version = "1.5.2+4" | |
[[Xorg_libXrender_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libX11_jll"] | |
git-tree-sha1 = "19560f30fd49f4d4efbe7002a1037f8c43d43b96" | |
uuid = "ea2f1a96-1ddc-540d-b46f-429655e07cfa" | |
version = "0.9.10+4" | |
[[Xorg_libpthread_stubs_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "6783737e45d3c59a4a4c4091f5f88cdcf0908cbb" | |
uuid = "14d82f49-176c-5ed1-bb49-ad3f5cbd8c74" | |
version = "0.1.0+3" | |
[[Xorg_libxcb_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "XSLT_jll", "Xorg_libXau_jll", "Xorg_libXdmcp_jll", "Xorg_libpthread_stubs_jll"] | |
git-tree-sha1 = "daf17f441228e7a3833846cd048892861cff16d6" | |
uuid = "c7cfdc94-dc32-55de-ac96-5a1b8d977c5b" | |
version = "1.13.0+3" | |
[[Xorg_libxkbfile_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libX11_jll"] | |
git-tree-sha1 = "926af861744212db0eb001d9e40b5d16292080b2" | |
uuid = "cc61e674-0454-545c-8b26-ed2c68acab7a" | |
version = "1.1.0+4" | |
[[Xorg_xcb_util_image_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_xcb_util_jll"] | |
git-tree-sha1 = "0fab0a40349ba1cba2c1da699243396ff8e94b97" | |
uuid = "12413925-8142-5f55-bb0e-6d7ca50bb09b" | |
version = "0.4.0+1" | |
[[Xorg_xcb_util_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libxcb_jll"] | |
git-tree-sha1 = "e7fd7b2881fa2eaa72717420894d3938177862d1" | |
uuid = "2def613f-5ad1-5310-b15b-b15d46f528f5" | |
version = "0.4.0+1" | |
[[Xorg_xcb_util_keysyms_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_xcb_util_jll"] | |
git-tree-sha1 = "d1151e2c45a544f32441a567d1690e701ec89b00" | |
uuid = "975044d2-76e6-5fbe-bf08-97ce7c6574c7" | |
version = "0.4.0+1" | |
[[Xorg_xcb_util_renderutil_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_xcb_util_jll"] | |
git-tree-sha1 = "dfd7a8f38d4613b6a575253b3174dd991ca6183e" | |
uuid = "0d47668e-0667-5a69-a72c-f761630bfb7e" | |
version = "0.3.9+1" | |
[[Xorg_xcb_util_wm_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_xcb_util_jll"] | |
git-tree-sha1 = "e78d10aab01a4a154142c5006ed44fd9e8e31b67" | |
uuid = "c22f9ab0-d5fe-5066-847c-f4bb1cd4e361" | |
version = "0.4.1+1" | |
[[Xorg_xkbcomp_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_libxkbfile_jll"] | |
git-tree-sha1 = "4bcbf660f6c2e714f87e960a171b119d06ee163b" | |
uuid = "35661453-b289-5fab-8a00-3d9160c6a3a4" | |
version = "1.4.2+4" | |
[[Xorg_xkeyboard_config_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Xorg_xkbcomp_jll"] | |
git-tree-sha1 = "5c8424f8a67c3f2209646d4425f3d415fee5931d" | |
uuid = "33bec58e-1273-512f-9401-5d533626f822" | |
version = "2.27.0+4" | |
[[Xorg_xtrans_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "79c31e7844f6ecf779705fbc12146eb190b7d845" | |
uuid = "c5fb5394-a638-5e4d-96e5-b29de1b5cf10" | |
version = "1.4.0+3" | |
[[Zlib_jll]] | |
deps = ["Libdl"] | |
uuid = "83775a58-1f1d-513f-b197-d71354ab007a" | |
[[Zstd_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "6f1abcb0c44f184690912aa4b0ba861dd64f11b9" | |
uuid = "3161d3a3-bdf6-5164-811a-617609db77b4" | |
version = "1.4.5+2" | |
[[libass_jll]] | |
deps = ["Artifacts", "Bzip2_jll", "FreeType2_jll", "FriBidi_jll", "JLLWrappers", "Libdl", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "acc685bcf777b2202a904cdcb49ad34c2fa1880c" | |
uuid = "0ac62f75-1d6f-5e53-bd7c-93b484bb37c0" | |
version = "0.14.0+4" | |
[[libfdk_aac_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "7a5780a0d9c6864184b3a2eeeb833a0c871f00ab" | |
uuid = "f638f0a6-7fb0-5443-88ba-1cc74229b280" | |
version = "0.1.6+4" | |
[[libpng_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Zlib_jll"] | |
git-tree-sha1 = "6abbc424248097d69c0c87ba50fcb0753f93e0ee" | |
uuid = "b53b4c65-9356-5827-b1ea-8c7a1a84506f" | |
version = "1.6.37+6" | |
[[libvorbis_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Ogg_jll", "Pkg"] | |
git-tree-sha1 = "fa14ac25af7a4b8a7f61b287a124df7aab601bcd" | |
uuid = "f27f6e37-5d2b-51aa-960f-b287f2bc3b7a" | |
version = "1.3.6+6" | |
[[nghttp2_jll]] | |
deps = ["Artifacts", "Libdl"] | |
uuid = "8e850ede-7688-5339-a07c-302acd2aaf8d" | |
[[x264_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "d713c1ce4deac133e3334ee12f4adff07f81778f" | |
uuid = "1270edf5-f2f9-52d2-97e9-ab00b5d0237a" | |
version = "2020.7.14+2" | |
[[x265_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg"] | |
git-tree-sha1 = "487da2f8f2f0c8ee0e83f39d13037d6bbf0a45ab" | |
uuid = "dfaa095f-4041-5dcd-9319-2fabd8486b76" | |
version = "3.0.0+3" | |
[[xkbcommon_jll]] | |
deps = ["Artifacts", "JLLWrappers", "Libdl", "Pkg", "Wayland_jll", "Wayland_protocols_jll", "Xorg_libxcb_jll", "Xorg_xkeyboard_config_jll"] | |
git-tree-sha1 = "ece2350174195bb31de1a63bea3a41ae1aa593b6" | |
uuid = "d8fb68d0-12a3-5cfd-a85a-d49703b185fd" | |
version = "0.9.1+5" |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[deps] | |
Metis = "2679e427-3c69-5b7f-982b-ece356f1e94b" | |
PGFPlotsX = "8314cec4-20b6-5062-9cdb-752b83310925" | |
Plots = "91a5bcdd-55d7-5caf-9e0b-520d859cae80" |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
So I have realized one of the issues, we don't get all the output we need. Once the graph is small 1, metis no longer dumps the debug info by switching to routines that are not aware of the flag 2 and 3.
Also, I am not sure that data we are seeing from the debug is what we think. For example when I do:
where
B
is my trace system, the number ofNvtxs
is obviously not correct (even though the sum of the next three numbers is1728
)I wrote a little code that does the dissection directly:
Now the problem is I don't know what a reasonable stopping criterion is... also the dissection I get is different than the one that is given by the
partition
function I think.