[sage-devel] Re: Kruskal's Algorithm using Priority Queues
This query has been added in https://trac.sagemath.org/ticket/10433. I don't think that priority queue can be of any help to speed up the current code. On Sunday, April 10, 2022 at 11:03:41 AM UTC+2 adarsh.k...@gmail.com wrote: > Hi everyone, > > I was going through Sage's codebase, and I came across the file > ``` > SAGE_ROOT/src/sage/graphs/spanning_tree.pyx > ``` > [image: Screenshot from 2022-04-10 14-27-45.png] > > In the TODO section, it is mentioned that > ``` > - Rewrite: func:`kruskal` to use priority queues. > ``` > > I looked it up on Google and StackOverFlow, but I didn't come across any > such implementation. The standard implementations all prefer to use the > DisjointSet data structure. I would like to contribute to Sage and if > someone can point me to a good resource which discusses this concept, > preferably with a better time complexity than by using Disjoint Sets, that > would be really great > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/0d6bd66e-8ad9-4eaa-97be-3e1a7f7a1fa3n%40googlegroups.com.
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
Okay, then I think that line should be removed right? It can be misleading to potential contributors On Monday, April 11, 2022 at 12:31:02 PM UTC+5:30 David Coudert wrote: > This query has been added in https://trac.sagemath.org/ticket/10433. > I don't think that priority queue can be of any help to speed up the > current code. > > On Sunday, April 10, 2022 at 11:03:41 AM UTC+2 adarsh.k...@gmail.com > wrote: > >> Hi everyone, >> >> I was going through Sage's codebase, and I came across the file >> ``` >> SAGE_ROOT/src/sage/graphs/spanning_tree.pyx >> ``` >> [image: Screenshot from 2022-04-10 14-27-45.png] >> >> In the TODO section, it is mentioned that >> ``` >> - Rewrite: func:`kruskal` to use priority queues. >> ``` >> >> I looked it up on Google and StackOverFlow, but I didn't come across any >> such implementation. The standard implementations all prefer to use the >> DisjointSet data structure. I would like to contribute to Sage and if >> someone can point me to a good resource which discusses this concept, >> preferably with a better time complexity than by using Disjoint Sets, that >> would be really great >> > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/7141c1d8-7a51-4e69-bee5-2f113f216f01n%40googlegroups.com.
Re: [sage-devel] Trouble with SSH access
On 4/8/22 22:08, Tristan Phillips wrote: Hello, I just wanted to mention that I seem to be having the same issues as Antoine. I tried both an RSA 2048 and a ed25519. I also tested that these keys worked for SSH access on GitHub. Sincerely, Tristan Yes, it seems that the distribution of the SSH keys from trac accounts to trac git server is not working anymore. Maybe someone having access to the server can see some debug logging ? In any case, I would be happy to help with that. best, -- Maxime -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/e663f235-4f8d-aeb0-06ca-99fd771801bf%40inria.fr. OpenPGP_signature Description: OpenPGP digital signature
[sage-devel] _SAGE_VAR_minus and Maxima limit direction
`integrate()' function on non-elementary integrals outputs sometimes a
limit function, ie:
In: k = var("m", domain='positive', latex_name=r"\hat k" );
In: N_nr = integrate(k^2/(exp(k)+1), (k, 0, oo))
Out: `limit(1/3*k^3 - k^2*log(e^k + 1) - 2*k*dilog(-e^k) + 2*polylog(3,
-e^k), k, +Infinity, minus) + 3/2*zeta(3)`
Analytically, the part under the limit is equal to 0 (compare to
mathematica's N_nr = Integrate[k^2/(Exp[k] + 1), {k, 0, Infinity}]
On simplify, the engine tries to evaluate the limit using maxima and fails
In: N_nr.simplify()
Out: TypeError: ECL says: Error executing code in Maxima: limit: direction
must be either 'plus' or 'minus'; found: _SAGE_VAR_minus
Something seems to be off from putting this sage expression to maxima.
Version: Sage 9.3
OS: Windows 10 Pro, 21H2, x64
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/sage-devel/3a020049-3903-4bd0-b81e-133f936edaean%40googlegroups.com.
[sage-devel] "plot" requires providing all the varibles, not only free varibles
Consider simple code: f(y) = integrate(y*x^2, (x, 0, 1), hold = True) it has free_variables() of (y) and variables of (x,y) plot(f) throws value error: ` ValueError: Variable 'x' not found ` despite function being perfectly fine to be evaluated, and for example `f(1)` results in 1/3 as expected. The code: f(y) = integrate(y*x^2, (x, 0, 1), hold = False) plot(f) works as intended. Version: Sage 9.6 System: Windows 10 Pro 21H2, x64 -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/6c51d6dd-ebf1-45aa-93a3-04c88439f877n%40googlegroups.com.
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
I can open a ticket to correct this if you want On Monday, April 11, 2022 at 12:53:30 PM UTC+5:30 Adarsh Kishore wrote: > Okay, then I think that line should be removed right? It can be misleading > to potential contributors > > On Monday, April 11, 2022 at 12:31:02 PM UTC+5:30 David Coudert wrote: > >> This query has been added in https://trac.sagemath.org/ticket/10433. >> I don't think that priority queue can be of any help to speed up the >> current code. >> >> On Sunday, April 10, 2022 at 11:03:41 AM UTC+2 adarsh.k...@gmail.com >> wrote: >> >>> Hi everyone, >>> >>> I was going through Sage's codebase, and I came across the file >>> ``` >>> SAGE_ROOT/src/sage/graphs/spanning_tree.pyx >>> ``` >>> [image: Screenshot from 2022-04-10 14-27-45.png] >>> >>> In the TODO section, it is mentioned that >>> ``` >>> - Rewrite: func:`kruskal` to use priority queues. >>> ``` >>> >>> I looked it up on Google and StackOverFlow, but I didn't come across any >>> such implementation. The standard implementations all prefer to use the >>> DisjointSet data structure. I would like to contribute to Sage and if >>> someone can point me to a good resource which discusses this concept, >>> preferably with a better time complexity than by using Disjoint Sets, that >>> would be really great >>> >> -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/27dad34a-aeb3-4eae-92d5-620d387ef57dn%40googlegroups.com.
Re: [sage-devel] Trouble with SSH access
Thank you Maxime. Attached is my debug log. -Tristan On Monday, April 11, 2022 at 3:29:37 AM UTC-7 maxime...@inria.fr wrote: > On 4/8/22 22:08, Tristan Phillips wrote: > > > > Hello, > > > > I just wanted to mention that I seem to be having the same issues as > > Antoine. I tried both an RSA 2048 and a ed25519. I also tested that > > these keys worked for SSH access on GitHub. > > > > Sincerely, > > Tristan > > Yes, it seems that the distribution of the SSH keys from trac accounts > to trac git server is not working anymore. > > Maybe someone having access to the server can see some debug logging ? > > In any case, I would be happy to help with that. > > best, > > -- > Maxime > > > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/d3cbdf8e-a64b-4cc5-83a5-af8d630b05a8n%40googlegroups.com. log-ssh-TristanPhillips Description: Binary data
Re: [sage-devel] Trouble with SSH access
Hi, i had a quick look at the trac/git box: when a SSH pubkey is added from the trac website, the /srv/git/repositories/gitolite-admin.git repository is updated accordingly, so it seems it is not an issue between trac and gitolite, the transfer seems to work well. However, the file /srv/git/.ssh/authorized_keys is then touched (its timestamp changes), but its content is unmodified, which explains why you can not be authenticated. I have no idea why (nor which recent change in the config could have caused this "immutability"). I do not maintain this box, so I did not attempt any action to fix this. Ciao, Thierry Le Mon, Apr 11, 2022 at 01:48:11PM -0700, Tristan Phillips a écrit : > Thank you Maxime. Attached is my debug log. > > -Tristan > > On Monday, April 11, 2022 at 3:29:37 AM UTC-7 maxime...@inria.fr wrote: > > > On 4/8/22 22:08, Tristan Phillips wrote: > > > > > > Hello, > > > > > > I just wanted to mention that I seem to be having the same issues as > > > Antoine. I tried both an RSA 2048 and a ed25519. I also tested that > > > these keys worked for SSH access on GitHub. > > > > > > Sincerely, > > > Tristan > > > > Yes, it seems that the distribution of the SSH keys from trac accounts > > to trac git server is not working anymore. > > > > Maybe someone having access to the server can see some debug logging ? > > > > In any case, I would be happy to help with that. > > > > best, > > > > -- > > Maxime > > > > > > > > -- > You received this message because you are subscribed to the Google Groups > "sage-devel" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to sage-devel+unsubscr...@googlegroups.com. > To view this discussion on the web visit > https://groups.google.com/d/msgid/sage-devel/d3cbdf8e-a64b-4cc5-83a5-af8d630b05a8n%40googlegroups.com. -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/YlSqtd1xXxPr9b49%40metelu.net.
[sage-devel] Re: _SAGE_VAR_minus and Maxima limit direction
That's a fairly straightforward thing to fix: it just means that the
sage-to-maxima interface needs to learn how to translate "plus" and "minus"
in limit expressions.
The easiest way would be to tell the interface that "plus" and "minus" are
symbols that need a hardcoded translation. A more subtle version would put
a special translation in place for a symbolic "limit" to treat the
direction argument separately.
Perhaps a slightly cleaner way of triggering the error:
function('f')
limit(f(x),x=0,dir="-").simplify()
Someone should file a bug report.
On Monday, 11 April 2022 at 05:17:22 UTC-7 jkma...@gmail.com wrote:
> `integrate()' function on non-elementary integrals outputs sometimes a
> limit function, ie:
> In: k = var("m", domain='positive', latex_name=r"\hat k" );
> In: N_nr = integrate(k^2/(exp(k)+1), (k, 0, oo))
> Out: `limit(1/3*k^3 - k^2*log(e^k + 1) - 2*k*dilog(-e^k) + 2*polylog(3,
> -e^k), k, +Infinity, minus) + 3/2*zeta(3)`
>
> Analytically, the part under the limit is equal to 0 (compare to
> mathematica's N_nr = Integrate[k^2/(Exp[k] + 1), {k, 0, Infinity}]
>
> On simplify, the engine tries to evaluate the limit using maxima and fails
> In: N_nr.simplify()
> Out: TypeError: ECL says: Error executing code in Maxima: limit:
> direction must be either 'plus' or 'minus'; found: _SAGE_VAR_minus
>
> Something seems to be off from putting this sage expression to maxima.
>
> Version: Sage 9.3
> OS: Windows 10 Pro, 21H2, x64
>
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/sage-devel/f9b975da-e28d-478b-b562-a9444179e00cn%40googlegroups.com.
[sage-devel] Sage does wrong vector comparison when using assume
Hello everybody, I just found what I think is a strange bug in SageMath. It seems odd that this has not been already pointed out, but I have not been able to find anything about it online, so I decided to post it here. On my machine, the following line returns false (as expected): vector(SR, [-2*x + 1]) == vector(SR, [2*x]) but this, instead, returns True: assume(x > 0) vector(SR, [-2*x + 1]) == vector(SR, [2*x]) It still returns False, instead, if I compare the entries of the vectors. I tried this on my machine (ubuntu 16.04) with two different versions of Sage (9.3 and 9.5) and I also tried the same on CoCalc: everytime I get the same result. Can you confirm this? Thank you! Best, Stefano -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/3770ab52-1471-4263-81cd-bf0949718edbn%40googlegroups.com.
[sage-devel] Re: SageMath version 9.6.rc0 [Makefile:246: testalllong] Error 17
I had a similar problem with Sage v9.6.beta4 on Ubuntu 20.04 LTS (https://groups.google.com/g/sage-devel/c/ZYaVBloUbF0) in that PyTest was not detected by Sage. I found that running ``` ./sage -i pytest ``` solves the problem. However, based on another conversation it was pointed out that running ``` make pytest ``` in the SAGE_ROOT folder is equivalent and should be preferred. Hope this helps! On Tuesday, April 12, 2022 at 7:00:50 AM UTC+5:30 hohoa...@gmail.com wrote: > Dear All, > > SageMath verssion 9.6.rc0 was successfully installed on this WSL system > using the Python 3.10.4 previously installed there. > > $sage-9.6 > SageMath version 9.6.rc0, Release Date: 2022-04-10 │ > Using Python 3.10.4. Type "help()" for help. > Warning: this is a prerelease version, and it may be unstable. > > sage: version() > 'SageMath version 9.6.rc0, Release Date: 2022-04-10' > sage: > > However, 'make testalllong' failed with Error 17 and a complaint that > 'pytest' is not installed and tests that rely on it were skipped. > > $ make testalllong > > ... > ... > -- > Total time for all tests: 42686.2 seconds > cpu time: 30056.9 seconds > cumulative wall time: 37417.5 seconds > Features detected for doctesting: > 4ti2,dvipng,ffmpeg,gfan,graphviz,imagemagick,internet,latex,latex_package_tkz_graph,lrslib,lualatex,nauty,palp,pandoc,pdf2svg,pdflatex,sage.combinat,sage.geometry.polyhedron,sage.graphs,sage.groups,sage.plot,sage.rings.number_field,sage.rings.padics,sage.rings.real_double,sage.symbolic,sagemath_doc_html,sphinx,xelatex > Pytest is not installed, skip checking tests that rely on it. > make: *** [Makefile:246: testalllong] Error 17 > > 'pytest' seems to be available: > > ~$ pytest --version > pytest 7.1.1 > ~$ > > A quick look at the 'testalllong.log': > > ~/sage-9.6$ fgrep "Failed example" sage/logs/testalllong.log | wc -l > 190 > ~/sage-9.6$ fgrep "failure" sage/logs/testalllong.log | wc -l > 52 > ~/sage-9.6$ fgrep "Warning, slow doctest" sage/logs/testalllong.log | wc -l > 20 > ~/sage-9.6$ fgrep "doctest:warning" sage/logs/testalllong.log | wc -l > 159 > ~/sage-9.6$ fgrep "DeprecationWarning" sage/logs/testalllong.log | wc -l > 46 > ~/sage-9.6$ ls -l /mnt/G/Maths/sage-9.6/Reports/sage3.6RC0-testalllong > > What does this 'Error 17' mean? > What are the implications of these "Failed example" and "failure"? > Why does 'testalllong' think 'pytest' is not installed? > > Please find attached a 7z file of 'testalllong.log' and a screen capture. > > Thank you for your help. > > Regards, > > phiho > > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/fafd5576-89b7-438e-b4f8-12a9c4f8f11dn%40googlegroups.com.
[sage-devel] Re: SageMath version 9.6.rc0 [Makefile:246: testalllong] Error 17
Hi, > make pytest Thank you for the info, that will be tried when RC1 comes out BTW, these tests are great features of this release, 9.6. Thank you, sage team. Regards, phiho On Tuesday, April 12, 2022 at 12:16:28 AM UTC-4 adarsh.k...@gmail.com wrote: > I had a similar problem with Sage v9.6.beta4 on Ubuntu 20.04 LTS ( > https://groups.google.com/g/sage-devel/c/ZYaVBloUbF0) in that PyTest was > not detected by Sage. > I found that running > ``` > ./sage -i pytest > ``` > solves the problem. > However, based on another conversation it was pointed out that running > ``` > make pytest > ``` > in the SAGE_ROOT folder is equivalent and should be preferred. > > Hope this helps! > On Tuesday, April 12, 2022 at 7:00:50 AM UTC+5:30 hohoa...@gmail.com > wrote: > >> Dear All, >> >> SageMath verssion 9.6.rc0 was successfully installed on this WSL system >> using the Python 3.10.4 previously installed there. >> >> $sage-9.6 >> SageMath version 9.6.rc0, Release Date: 2022-04-10 │ >> Using Python 3.10.4. Type "help()" for help. >> Warning: this is a prerelease version, and it may be unstable. >> >> sage: version() >> 'SageMath version 9.6.rc0, Release Date: 2022-04-10' >> sage: >> >> However, 'make testalllong' failed with Error 17 and a complaint that >> 'pytest' is not installed and tests that rely on it were skipped. >> >> $ make testalllong >> >> ... >> ... >> -- >> Total time for all tests: 42686.2 seconds >> cpu time: 30056.9 seconds >> cumulative wall time: 37417.5 seconds >> Features detected for doctesting: >> 4ti2,dvipng,ffmpeg,gfan,graphviz,imagemagick,internet,latex,latex_package_tkz_graph,lrslib,lualatex,nauty,palp,pandoc,pdf2svg,pdflatex,sage.combinat,sage.geometry.polyhedron,sage.graphs,sage.groups,sage.plot,sage.rings.number_field,sage.rings.padics,sage.rings.real_double,sage.symbolic,sagemath_doc_html,sphinx,xelatex >> Pytest is not installed, skip checking tests that rely on it. >> make: *** [Makefile:246: testalllong] Error 17 >> >> 'pytest' seems to be available: >> >> ~$ pytest --version >> pytest 7.1.1 >> ~$ >> >> A quick look at the 'testalllong.log': >> >> ~/sage-9.6$ fgrep "Failed example" sage/logs/testalllong.log | wc -l >> 190 >> ~/sage-9.6$ fgrep "failure" sage/logs/testalllong.log | wc -l >> 52 >> ~/sage-9.6$ fgrep "Warning, slow doctest" sage/logs/testalllong.log | wc >> -l >> 20 >> ~/sage-9.6$ fgrep "doctest:warning" sage/logs/testalllong.log | wc -l >> 159 >> ~/sage-9.6$ fgrep "DeprecationWarning" sage/logs/testalllong.log | wc -l >> 46 >> ~/sage-9.6$ ls -l /mnt/G/Maths/sage-9.6/Reports/sage3.6RC0-testalllong >> >> What does this 'Error 17' mean? >> What are the implications of these "Failed example" and "failure"? >> Why does 'testalllong' think 'pytest' is not installed? >> >> Please find attached a 7z file of 'testalllong.log' and a screen capture. >> >> Thank you for your help. >> >> Regards, >> >> phiho >> >> -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/2ab92e73-54f3-4051-9e4f-4a730c98acf6n%40googlegroups.com.
Re: [sage-devel] Trouble with SSH access
Thank you so much for answer this. I have ssh file and also paste the public key in my sage page. But my access still was denied.[image: Screen Shot 2022-04-12 at 12.37.56 AM.png] On Sunday, April 10, 2022 at 4:43:10 PM UTC-4 François Bissey wrote: > I can’t help but notice that part of the message: > “Warning: Identity file /Users/yueqili/.ssh/ssh_key-sage-trac-2 not > accessible: No such file or directory.” > Are you sure that it is the right file name? > > François > > > On 11/04/2022, at 07:23, L Nicole wrote: > > > > Hi, > > > > I have the same issue too. I'm not able to use git trac push, it shows > that Permission is denied (publickey). > > > > Sincerely, > > Nicole > > > > > > > > On Thursday, April 7, 2022 at 11:39:11 AM UTC-4 antoine@gmail.com > wrote: > > Hi, > > > > I created a pair of ec25519 SSH keys to access Trac through SSH (see > https://doc.sagemath.org/html/en/developer/trac.html#trac-authentication-through-ssh). > > The key identity file is ~/.ssh/ssh_key-sage-trac-2. I am using Ubuntu > 21.10 However, my config does not seem to work: > > > > $ ssh -i ~/.ssh/ssh_key-sage-trac-2 g...@trac.sagemath.org info > > g...@trac.sagemath.org: Permission denied (publickey). > > > > I can share a more verbose log (with confidential information deleted) > if necessary. > > > > I read that this could be related to the comment in the key, but I tried > several possibilities (no spaces, no comment, with spaces, etc). > > > > I looked through many discussions in this group about this problem (e.g. > https://groups.google.com/g/sage-devel/c/RArcnGt0i6E/m/JNo4__dmBAAJ), but > I could not find any solution. Does anybody have any idea? > > > > Thanks, > > Antoine > > > > -- > > You received this message because you are subscribed to the Google > Groups "sage-devel" group. > > To unsubscribe from this group and stop receiving emails from it, send > an email to sage-devel+...@googlegroups.com. > > To view this discussion on the web visit > https://groups.google.com/d/msgid/sage-devel/65a1f3fa-9a8b-4c63-a8e7-195c21152ccdn%40googlegroups.com > . > > > > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/ff0773aa-9299-40de-841a-87c333a3fbcbn%40googlegroups.com.
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
Sure, feel free to open a ticket to correct this. On Monday, April 11, 2022 at 4:18:38 PM UTC+2 adarsh.k...@gmail.com wrote: > I can open a ticket to correct this if you want > > On Monday, April 11, 2022 at 12:53:30 PM UTC+5:30 Adarsh Kishore wrote: > >> Okay, then I think that line should be removed right? It can be >> misleading to potential contributors >> >> On Monday, April 11, 2022 at 12:31:02 PM UTC+5:30 David Coudert wrote: >> >>> This query has been added in https://trac.sagemath.org/ticket/10433. >>> I don't think that priority queue can be of any help to speed up the >>> current code. >>> >>> On Sunday, April 10, 2022 at 11:03:41 AM UTC+2 adarsh.k...@gmail.com >>> wrote: >>> Hi everyone, I was going through Sage's codebase, and I came across the file ``` SAGE_ROOT/src/sage/graphs/spanning_tree.pyx ``` [image: Screenshot from 2022-04-10 14-27-45.png] In the TODO section, it is mentioned that ``` - Rewrite: func:`kruskal` to use priority queues. ``` I looked it up on Google and StackOverFlow, but I didn't come across any such implementation. The standard implementations all prefer to use the DisjointSet data structure. I would like to contribute to Sage and if someone can point me to a good resource which discusses this concept, preferably with a better time complexity than by using Disjoint Sets, that would be really great >>> -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/88fc481c-daa6-4bfe-904d-856fc716cc81n%40googlegroups.com.
