[sage-devel] Re: Closing the old Sage wiki
Ok, so that means that majorly we would have only doc.sagemath.org and trac.sagemath.org right? wiki.sagemath.org would become a subdomain inside Trac. Please correct if I got something wrong. Sincerely, Adarsh On Tuesday, April 19, 2022 at 12:15:19 AM UTC+5:30 Matthias Koeppe wrote: > Let's get rid of the old Sage wiki (https://wiki.sagemath.org/SageWiki). > > 1) It excludes new and newish developers who do not have the required > legacy trac account but log in to Trac using their GitHub accounts. > 2) It has very little non-outdated content (see below) -- it reflects > poorly on the project. > 3) We already have another Wiki as part of the Trac server. > https://trac.sagemath.org/wiki/WikiStart > > Steps done: > a) I went through in the last few weeks and reviewed and then deleted many > wildly outdated pages and pages that only duplicated information that is > available in our manuals. > https://wiki.sagemath.org/RecentChanges?max_days=90 > b) I have migrated https://wiki.sagemath.org/ReleaseTours/sage-9.6 and > https://wiki.sagemath.org/patchbot (and subpages) to the Trac wiki. > > To do: > c) Migrate some info to our documentation > - see for example https://trac.sagemath.org/ticket/30500 on IDE & text > editor configuration > d) Migrate the rest of the pages to the Trac wiki - > https://trac.sagemath.org/ticket/33725 > - for example the archive of SageDays activities > > > -- 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/2e33bc29-4e39-412d-a283-802d7a262ed8n%40googlegroups.com.
[sage-devel] Re: Unable to build Sage develop branch on MacOS 10.13.6
Hello, Not sure if I am the best person to answer this (I am not a maintainer). But as far as I know, the only way to get all dependencies correct would be to build from scratch. Because one thing is linked symbolically in many places, so to update all of them would require a complete build from scratch. Hope that helps On Saturday, April 16, 2022 at 3:23:07 PM UTC+5:30 dev@gmail.com wrote: > Thank you, Prof. Koeppe. > > I was just wondering that is there another way to resolve this without > having to "build everything" from scartch again? > > 在2022年4月16日星期六 UTC+8 01:53:28 写道： > >> Using macports is currently untested. I have a branch for macports >> support in https://trac.sagemath.org/ticket/31505 (which I've just >> rebased on the current release candidate). Please try with this. >> >> >> On Friday, April 15, 2022 at 5:01:48 AM UTC-7 dev@gmail.com wrote: >> >>> Thank you. I used MacPorts to install `gcc` but after I did some >>> changes, the problem is now resolved. I installed `libpng` via MacPorts, >>> however, when I am trying to build, this appears: >>> >>> make --no-print-directory tachyon-SAGE_LOCAL-no-deps >>> [tachyon-0.98.9.p7] Using cached file >>> /Users/Latisp/github/sage/upstream/tachyon-0.98.9.tar.bz2 >>> [tachyon-0.98.9.p7] tachyon-0.98.9.p7 >>> [tachyon-0.98.9.p7] >>> [tachyon-0.98.9.p7] Setting up build directory for tachyon-0.98.9.p7 >>> [tachyon-0.98.9.p7] Finished extraction >>> [tachyon-0.98.9.p7] Applying patches from ../patches... >>> [tachyon-0.98.9.p7] Applying ../patches/Make-arch.patch >>> [tachyon-0.98.9.p7] patching file unix/Make-arch >>> [tachyon-0.98.9.p7] Applying ../patches/Make-config.patch >>> [tachyon-0.98.9.p7] patching file unix/Make-config >>> [tachyon-0.98.9.p7] Applying ../patches/Makefile.patch >>> [tachyon-0.98.9.p7] patching file unix/Makefile >>> [tachyon-0.98.9.p7] Applying ../patches/main.c.patch >>> [tachyon-0.98.9.p7] patching file demosrc/main.c >>> [tachyon-0.98.9.p7] >>> [tachyon-0.98.9.p7] Host system: >>> [tachyon-0.98.9.p7] Darwin jing.local 17.7.0 Darwin Kernel Version >>> 17.7.0: Fri Oct 30 13:34:27 PDT 2020; >>> root:xnu-4570.71.82.8~1/RELEASE_X86_64 x86_64 >>> [tachyon-0.98.9.p7] >>> [tachyon-0.98.9.p7] C compiler: gcc >>> [tachyon-0.98.9.p7] C compiler version: >>> [tachyon-0.98.9.p7] Configured with: >>> --prefix=/Applications/Xcode.app/Contents/Developer/usr >>> --with-gxx-include-dir=/usr/include/c++/4.2.1 >>> [tachyon-0.98.9.p7] Apple LLVM version 10.0.0 (clang-1000.11.45.5) >>> [tachyon-0.98.9.p7] Target: x86_64-apple-darwin17.7.0 >>> [tachyon-0.98.9.p7] Thread model: posix >>> [tachyon-0.98.9.p7] InstalledDir: >>> /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin >>> [tachyon-0.98.9.p7] >>> [tachyon-0.98.9.p7] Package 'tachyon' is currently not installed >>> [tachyon-0.98.9.p7] No legacy uninstaller found for 'tachyon'; nothing >>> to do >>> [tachyon-0.98.9.p7] Building tachyon-0.98.9.p7 >>> [tachyon-0.98.9.p7] make all \ >>> [tachyon-0.98.9.p7] "ARCH = macosx" \ >>> [tachyon-0.98.9.p7] "CFLAGS = -Os -ffast-math -DBsd -DUSEPNG >>> -I/Users/Latisp/github/sage/local/include " \ >>> [tachyon-0.98.9.p7] "ARFLAGS = r" \ >>> [tachyon-0.98.9.p7] "STRIP = strip" \ >>> [tachyon-0.98.9.p7] "LIBS = -L. -ltachyon >>> -L/Users/Latisp/github/sage/local/lib -lpng -lz " >>> [tachyon-0.98.9.p7] Building Tachyon Parallel Ray Tracing library >>> [tachyon-0.98.9.p7] Copyright 1994-2007, John E. Stone >>> [tachyon-0.98.9.p7] All Rights Reserveed >>> [tachyon-0.98.9.p7] Making architecture directory ../compile/macosx >>> [tachyon-0.98.9.p7] Making library directory ../compile/macosx/libtachyon >>> [tachyon-0.98.9.p7] make ../compile ../compile/macosx >>> ../compile/macosx/libtachyon ../compile/macosx/libtachyon.a >>> ../compile/macosx/tachyon >>> [tachyon-0.98.9.p7] make[7]: Nothing to be done for `../compile'. >>> [tachyon-0.98.9.p7] make[7]: Nothing to be done for `../compile/macosx'. >>> [tachyon-0.98.9.p7] make[7]: Nothing to be done for >>> `../compile/macosx/libtachyon'. >>> [tachyon-0.98.9.p7] gcc -Os -ffast-math -DBsd -DUSEPNG >>> -I/Users/Latisp/github/sage/local/include -c ../src/api.c -o >>> ../compile/macosx/libtachyon/api.o >>> [tachyon-0.98.9.p7] gcc -Os -ffast-math -DBsd -DUSEPNG >>> -I/Users/Latisp/github/sage/local/include -c ../src/apigeom.c -o >>> ../compile/macosx/libtachyon/apigeom.o >>> [tachyon-0.98.9.p7] gcc -Os -ffast-math -DBsd -DUSEPNG >>> -I/Users/Latisp/github/sage/local/include -c ../src/box.c -o >>> ../compile/macosx/libtachyon/box.o >>> [tachyon-0.98.9.p7] gcc -Os -ffast-math -DBsd -DUSEPNG >>> -I/Users/Latisp/github/sage/local/include -c ../src/global.c -o >>> ../compile/macosx/libtachyon/global
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
By the way, I opened https://trac.sagemath.org/ticket/33703 after a discussion on https://groups.google.com/g/sage-devel/c/R3r3G_Qrllo. If I am successful, we will test it to see if there are any performance improvements over the sequential version, else we can remove that line. Is that fine? On Wednesday, April 13, 2022 at 1:24:33 PM UTC+5:30 Adarsh Kishore wrote: > Can I make these changes in https://trac.sagemath.org/ticket/33688 as > discussed? The ticket has not been closed yet > > On Wednesday, April 13, 2022 at 12:44:36 PM UTC+5:30 David Coudert wrote: > >> You are right, this can be removed too. >> And I'm not sure a parallel version of Boruvka's algorithm is needed. We >> already have a large number of spanning tree algorithms. >> >> >> On Tuesday, April 12, 2022 at 7:56:20 PM UTC+2 patrat...@gmail.com wrote: >> >>> Just wondering if the third TODO (Randomized spanning tree construction) >>> should be removed as well, since I see a function called >>> "random_spanning_tree" >>> exists already. >>> On Monday, April 11, 2022 at 8:23:30 AM UTC+1 adarsh.k...@gmail.com >>> 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/46b8ee67-9230-4d3b-a0e8-fdc0c039fd34n%40googlegroups.com.
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
Can I make these changes in https://trac.sagemath.org/ticket/33688 as discussed? The ticket has not been closed yet On Wednesday, April 13, 2022 at 12:44:36 PM UTC+5:30 David Coudert wrote: > You are right, this can be removed too. > And I'm not sure a parallel version of Boruvka's algorithm is needed. We > already have a large number of spanning tree algorithms. > > > On Tuesday, April 12, 2022 at 7:56:20 PM UTC+2 patrat...@gmail.com wrote: > >> Just wondering if the third TODO (Randomized spanning tree construction) >> should be removed as well, since I see a function called >> "random_spanning_tree" >> exists already. >> On Monday, April 11, 2022 at 8:23:30 AM UTC+1 adarsh.k...@gmail.com >> 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/eee6fe17-79ec-45a8-b6d7-e7cbf23b9944n%40googlegroups.com.
[sage-devel] Re: Parallelization of Boruvka's Algorithm
Thanks! I have opened https://trac.sagemath.org/ticket/33703 and CCed you On Wednesday, April 13, 2022 at 11:27:46 AM UTC+5:30 jonatha...@googlemail.com wrote: > Sure. Since this is written in cython, using > https://cython.readthedocs.io/en/latest/src/userguide/parallelism.html > might be a good choice. > > This is also used in > `src/sage/geometry/polyhedron/combinatorial_polyhedron/face_iterator.pyx`. > Note the first two lines of the file. With those lines, you can just do > `from cython.parallel cimport ...` and use it. > If your computer has `OpenMP`, this should parallelize. > > But depends a bit on the details. You can just cc me (gh-kliem) on the > ticket and we can discuss the details from there. > > And make sure to mention the ticket number here, so anyone interested can > just take a look. > > adarsh.k...@gmail.com schrieb am Dienstag, 12. April 2022 um 15:55:16 > UTC+2: > >> I think I might get how to do it. Can I open a ticket for this? >> >> On Tuesday, April 12, 2022 at 12:11:05 PM UTC+5:30 Adarsh Kishore wrote: >> >>> Hi everyone, >>> >>> I was going through the file >>> `SAGE_ROOT/src/sage/graphs/spanning_tree.pyx` and I found this in the TODO >>> section >>> [image: Screenshot from 2022-04-12 12-06-18.png] >>> >>> I read up on Boruvka's algorithm for finding the minimum spanning tree >>> of a graph and have implemented a serialized version of it in Python. Can >>> someone link me to resources on how to parallelize this algorithm? >>> >> -- 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/1ff9a631-4fc8-481e-9e78-1a0d9652d902n%40googlegroups.com.
[sage-devel] Re: location of `module_list.py`
Oh! Thank you On Wednesday, April 13, 2022 at 1:55:05 AM UTC+5:30 Matthias Koeppe wrote: > Cython files are now discovered automatically. There is no need to add the > name of the pyx file anywhere. > > > On Tuesday, April 12, 2022 at 10:21:44 AM UTC-7 adarsh.k...@gmail.com > wrote: > >> Ok, then in the new version of Sage what is the equivalent file I should >> look? >> >> On Tuesday, April 12, 2022 at 9:57:56 PM UTC+5:30 Matthias Koeppe wrote: >> >>> This is outdated. I've opened https://trac.sagemath.org/ticket/33694 to >>> update the documentation. >>> >>> On Tuesday, April 12, 2022 at 7:30:16 AM UTC-7 adarsh.k...@gmail.com >>> wrote: >>> Hi everyone, I am using Sage v9.6.beta5 on Ubuntu 20.04 LTS Recently I was going through the Sage Developer's Manual on "Coding in Cython" [image: Screenshot from 2022-04-12 19-57-11.png] In this, it says that ``` For example, in order to compile SAGE_ROOT/src/sage/graphs/chrompoly.pyx, we see the following lines in module_list.py: ``` I did a find for module_list.py but it turned up nothing. [image: Screenshot from 2022-04-12 19-57-59.png] Can someone point out where it is, or if there's a mistake from my side? >>> -- 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/44613936-208c-4237-b914-3cb9dda38885n%40googlegroups.com.
[sage-devel] Re: location of `module_list.py`
Ok, then in the new version of Sage what is the equivalent file I should look? On Tuesday, April 12, 2022 at 9:57:56 PM UTC+5:30 Matthias Koeppe wrote: > This is outdated. I've opened https://trac.sagemath.org/ticket/33694 to > update the documentation. > > On Tuesday, April 12, 2022 at 7:30:16 AM UTC-7 adarsh.k...@gmail.com > wrote: > >> Hi everyone, >> >> I am using Sage v9.6.beta5 on Ubuntu 20.04 LTS >> Recently I was going through the Sage Developer's Manual on "Coding in >> Cython" >> [image: Screenshot from 2022-04-12 19-57-11.png] >> >> In this, it says that >> ``` >> For example, in order to compile SAGE_ROOT/src/sage/graphs/chrompoly.pyx, >> we see the following lines in module_list.py: >> ``` >> >> I did a find for module_list.py but it turned up nothing. >> [image: Screenshot from 2022-04-12 19-57-59.png] >> >> Can someone point out where it is, or if there's a mistake from my side? >> > -- 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/e144ff70-05d8-4a1b-a056-71ff0154cf44n%40googlegroups.com.
[sage-devel] Re: Parallelization of Boruvka's Algorithm
I think I might get how to do it. Can I open a ticket for this? On Tuesday, April 12, 2022 at 12:11:05 PM UTC+5:30 Adarsh Kishore wrote: > Hi everyone, > > I was going through the file `SAGE_ROOT/src/sage/graphs/spanning_tree.pyx` > and I found this in the TODO section > [image: Screenshot from 2022-04-12 12-06-18.png] > > I read up on Boruvka's algorithm for finding the minimum spanning tree of > a graph and have implemented a serialized version of it in Python. Can > someone link me to resources on how to parallelize this algorithm? > -- 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/71a58f36-34b2-4a0d-ae75-496df2f72ed4n%40googlegroups.com.
[sage-devel] Re: Kruskal's Algorithm using Priority Queues
https://trac.sagemath.org/ticket/33688 I have done the change On Tuesday, April 12, 2022 at 12:20:19 PM UTC+5:30 David Coudert wrote: > 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/3945-1ea8-4041-900d-f765da4e9cc9n%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: 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.
[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.
[sage-devel] Re: Something.expand() is 0 but factor() is not zero
I checked this on my SageMath v9.6.beta5 on Ubuntu 20.04 LTS, and it checks
out
[image: Screenshot from 2022-04-03 14-58-46.png]
On Sunday, April 3, 2022 at 2:57:35 PM UTC+5:30 Adarsh Kishore wrote:
> By the way, f.expand() is not wrong. The expression is identically equal
> to 0 for all values of x, y and z.
>
> https://www.mathpapa.com/algebra-calculator.html?q=(x-y)%5E2*(y-z)*(z-x)%2B(y-z)%5E2*(z-x)*(x-y)%2B(z-x)%5E2*(x-y)*(y-z)
>
> [image: Screenshot from 2022-04-03 14-55-22.png]
>
> As for `f.factor()`, the given expression cannot be factorized further. So
> the answer is correct.
> On Sunday, April 3, 2022 at 2:53:47 PM UTC+5:30 Adarsh Kishore wrote:
>
>> Which version of Sage are you using? And on which platform?
>>
>> On Sunday, April 3, 2022 at 10:44:59 AM UTC+5:30 a.simpl...@gmail.com
>> wrote:
>>
>>> The following code
>>>
>>> > var("z y z")
>>> > f = (x-y)^2*(y-z)*(z-x) + (y-z)^2*(z-x)*(x-y) + (z-x)^2*(x-y)*(y-z)
>>> > f.expand()
>>>
>>> outputs 0.
>>> But
>>> > f.factor()
>>> simply prints the original formula (x-y)^2...
>>>
>>> Maybe something is wrong?
>>>
>>
--
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/faafac0a-c6cb-4269-b175-4199d57953aan%40googlegroups.com.
[sage-devel] Re: Something.expand() is 0 but factor() is not zero
Which version of Sage are you using? And on which platform?
On Sunday, April 3, 2022 at 10:44:59 AM UTC+5:30 a.simpl...@gmail.com wrote:
> The following code
>
> > var("z y z")
> > f = (x-y)^2*(y-z)*(z-x) + (y-z)^2*(z-x)*(x-y) + (z-x)^2*(x-y)*(y-z)
> > f.expand()
>
> outputs 0.
> But
> > f.factor()
> simply prints the original formula (x-y)^2...
>
> Maybe something is wrong?
>
--
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/6654dda9-a440-4ad9-af92-9c41a1ebe390n%40googlegroups.com.
[sage-devel] Re: arctanh vs. artanh
I would suggest keeping all three 'a-', 'ar-', 'arc-' as aliases for the same function (we could keep the 'a-' as the default as it is the shortest to type). This is because I have seen all three versions being used across Computer Science and Mathematics, and restricting anyone of them would be equally unfair. On Thursday, March 24, 2022 at 6:28:17 PM UTC+5:30 axio...@yahoo.de wrote: > fricas also uses atanh (and yes, I agree that the a- prefix would be > better than arc- and ar-) > > On Wednesday, 23 March 2022 at 14:57:26 UTC+1 Nathan Dunfield wrote: > >> Mathematica, Maple, and numpy all use "arctanh"; MATLAB uses "atanh". >> It's "arctanh" in the NIST Digital Library of Mathematical Functions as >> well: >> >> https://dlmf.nist.gov/4.37 >> >> It is the case that "ar-" prefix is the current ISO standard, and per the >> Wikipedia talk page the "ar-" prefix is more common in the non-English >> literature, but I'm not aware of any computer algebra system that uses it. >> So I would not support changing away from "arc-" as the default. >> >> Best wishes, >> >> Nathan >> > -- 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/8211debc-757a-4dbc-bba7-06244794b10cn%40googlegroups.com.
[sage-devel] Re: Error in documentation: location of `constants.py`
Hi, I have opened https://trac.sagemath.org/ticket/33571 for this purpose. I have also pushed the changes on my branch as I had pointed out. Anything else I can help in? On Saturday, March 26, 2022 at 11:28:10 PM UTC+5:30 Adarsh Kishore wrote: > Certainly, I will read up on the process of opening a new ticket (this is > my first time :) > > On Saturday, March 26, 2022 at 11:14:45 PM UTC+5:30 Eric Gourgoulhon wrote: > >> Hi, >> >> Thanks for spotting these errors in the documentation. Would you open a >> ticket to fix them? >> See https://doc.sagemath.org/html/en/developer/trac.html >> >> Best wishes, >> >> Eric. >> >> Le vendredi 25 mars 2022 à 13:12:28 UTC+1, adarsh.k...@gmail.com a >> écrit : >> >>> Apart from this, the documentation is outdated in several other places >>> also. For example, on the same website, for an example on free modules it >>> is mentioned that >>> ``` >>> the following is from the >>> file SAGE_ROOT/sage/sage/modules/free_module_element.pyx >>> ``` >>> >>> However the same is actually now at >>> ``` >>> SAGE_ROOT/src/sage/modules/free_module_element.pyx >>> ``` >>> >>> Also, while explaining the `_matrix_` method, an example is given as >>> >>> [image: Screenshot from 2022-03-25 17-37-40.png] >>> >>> However, this class is now at >>> ``` >>> SAG_ROOT/src/sage/graphs/generic_graph.py >>> ``` >>> >>> [image: Screenshot from 2022-03-25 17-41-13.png] >>> >>> and I believe several other inconsistencies would be existing. >>> On Friday, March 25, 2022 at 1:21:23 PM UTC+5:30 Adarsh Kishore wrote: >>> >>>> Hi everyone, >>>> I am running Sage v9.6.beta4 on Ubuntu 20.04 LTS. I was going through >>>> the online documentation of Sage and I came across this line on >>>> https://doc.sagemath.org/html/en/developer/coding_in_python.html >>>> ``` >>>> Here is an example of the _latex_ and _repr_ functions for >>>> the Pi class. It is from the file SAGE_ROOT/src/sage/functions/constants.py >>>> ``` >>>> [image: Screenshot from 2022-03-25 11-54-44.png] >>>> >>>> However, there is no constants.py in the mentioned directory. Instead, >>>> I found it on my Sage in >>>> ``` >>>> SAGE_ROOT/src/sage/symbolic/constants.py >>>> ``` >>>> >>>> [image: Screenshot from 2022-03-25 11-52-01.png] >>>> >>>> [image: Screenshot from 2022-03-25 11-53-58.png] >>>> >>>> I think the documentation should be updated to reflect this. >>>> >>> -- 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/55fe7fe1-820d-473b-8f34-f7e2a0066f04n%40googlegroups.com.
[sage-devel] Re: Error in documentation: location of `constants.py`
Certainly, I will read up on the process of opening a new ticket (this is my first time :) On Saturday, March 26, 2022 at 11:14:45 PM UTC+5:30 Eric Gourgoulhon wrote: > Hi, > > Thanks for spotting these errors in the documentation. Would you open a > ticket to fix them? > See https://doc.sagemath.org/html/en/developer/trac.html > > Best wishes, > > Eric. > > Le vendredi 25 mars 2022 à 13:12:28 UTC+1, adarsh.k...@gmail.com a écrit : > >> Apart from this, the documentation is outdated in several other places >> also. For example, on the same website, for an example on free modules it >> is mentioned that >> ``` >> the following is from the >> file SAGE_ROOT/sage/sage/modules/free_module_element.pyx >> ``` >> >> However the same is actually now at >> ``` >> SAGE_ROOT/src/sage/modules/free_module_element.pyx >> ``` >> >> Also, while explaining the `_matrix_` method, an example is given as >> >> [image: Screenshot from 2022-03-25 17-37-40.png] >> >> However, this class is now at >> ``` >> SAG_ROOT/src/sage/graphs/generic_graph.py >> ``` >> >> [image: Screenshot from 2022-03-25 17-41-13.png] >> >> and I believe several other inconsistencies would be existing. >> On Friday, March 25, 2022 at 1:21:23 PM UTC+5:30 Adarsh Kishore wrote: >> >>> Hi everyone, >>> I am running Sage v9.6.beta4 on Ubuntu 20.04 LTS. I was going through >>> the online documentation of Sage and I came across this line on >>> https://doc.sagemath.org/html/en/developer/coding_in_python.html >>> ``` >>> Here is an example of the _latex_ and _repr_ functions for the Pi class. >>> It is from the file SAGE_ROOT/src/sage/functions/constants.py >>> ``` >>> [image: Screenshot from 2022-03-25 11-54-44.png] >>> >>> However, there is no constants.py in the mentioned directory. Instead, I >>> found it on my Sage in >>> ``` >>> SAGE_ROOT/src/sage/symbolic/constants.py >>> ``` >>> >>> [image: Screenshot from 2022-03-25 11-52-01.png] >>> >>> [image: Screenshot from 2022-03-25 11-53-58.png] >>> >>> I think the documentation should be updated to reflect this. >>> >> -- 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/aa4d0912-2bd6-4cdf-8845-044f8e96f287n%40googlegroups.com.
[sage-devel] Re: Error in documentation: location of `constants.py`
Apart from this, the documentation is outdated in several other places also. For example, on the same website, for an example on free modules it is mentioned that ``` the following is from the file SAGE_ROOT/sage/sage/modules/free_module_element.pyx ``` However the same is actually now at ``` SAGE_ROOT/src/sage/modules/free_module_element.pyx ``` Also, while explaining the `_matrix_` method, an example is given as [image: Screenshot from 2022-03-25 17-37-40.png] However, this class is now at ``` SAG_ROOT/src/sage/graphs/generic_graph.py ``` [image: Screenshot from 2022-03-25 17-41-13.png] and I believe several other inconsistencies would be existing. On Friday, March 25, 2022 at 1:21:23 PM UTC+5:30 Adarsh Kishore wrote: > Hi everyone, > I am running Sage v9.6.beta4 on Ubuntu 20.04 LTS. I was going through the > online documentation of Sage and I came across this line on > https://doc.sagemath.org/html/en/developer/coding_in_python.html > ``` > Here is an example of the _latex_ and _repr_ functions for the Pi class. > It is from the file SAGE_ROOT/src/sage/functions/constants.py > ``` > [image: Screenshot from 2022-03-25 11-54-44.png] > > However, there is no constants.py in the mentioned directory. Instead, I > found it on my Sage in > ``` > SAGE_ROOT/src/sage/symbolic/constants.py > ``` > > [image: Screenshot from 2022-03-25 11-52-01.png] > > [image: Screenshot from 2022-03-25 11-53-58.png] > > I think the documentation should be updated to reflect this. > -- 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/5445a003-e183-4dff-97eb-b91142e916efn%40googlegroups.com.
Re: [sage-devel] Pytest is not detected by sage
ok. Thank you for the information On Thursday, March 24, 2022 at 4:53:19 PM UTC+5:30 dim...@gmail.com wrote: > ./sage -i > is at the moment equivalent to > make > > - but we should deprecate it. > > > On Thu, Mar 24, 2022 at 11:14 AM Adarsh Kishore > wrote: > >> I looked it up on the Sage developer documentation at >> https://doc.sagemath.org/html/en/developer/tools.html >> >> The relevant command to be run is >> ``` >> ./sage -i pytest >> ``` >> from SAGE_ROOT. Running this, pytest works fine now. >> >> [image: Screenshot from 2022-03-24 16-01-23.png] >> >> Thanks, everyone for the help. >> >> On Thursday, March 24, 2022 at 3:15:08 PM UTC+5:30 François Bissey wrote: >> >>> The way they want to run pytest, I would suggest to try >>> cd src >>> pytest -v >>> first. The configuration files for pytest are in there and it should be >>> the reported rootdir. Not SAGE_ROOT. >>> >>> > On 24/03/2022, at 22:41, Dima Pasechnik wrote: >>> > >>> > you need Sage's pytest package, which can be installed by doing e.g. >>> > >>> > make pytest >>> > >>> >>> -- >> 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/bccfd0ca-7a3d-44b5-9532-d6a442ab17d6n%40googlegroups.com >> >> <https://groups.google.com/d/msgid/sage-devel/bccfd0ca-7a3d-44b5-9532-d6a442ab17d6n%40googlegroups.com?utm_medium=email&utm_source=footer> >> . >> > -- 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/9bc65fbd-f892-4222-95d8-cec0be5c939dn%40googlegroups.com.
Re: [sage-devel] Pytest is not detected by sage
I looked it up on the Sage developer documentation at https://doc.sagemath.org/html/en/developer/tools.html The relevant command to be run is ``` ./sage -i pytest ``` from SAGE_ROOT. Running this, pytest works fine now. [image: Screenshot from 2022-03-24 16-01-23.png] Thanks, everyone for the help. On Thursday, March 24, 2022 at 3:15:08 PM UTC+5:30 François Bissey wrote: > The way they want to run pytest, I would suggest to try > cd src > pytest -v > first. The configuration files for pytest are in there and it should be > the reported rootdir. Not SAGE_ROOT. > > > On 24/03/2022, at 22:41, Dima Pasechnik wrote: > > > > you need Sage's pytest package, which can be installed by doing e.g. > > > > make pytest > > > > -- 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/bccfd0ca-7a3d-44b5-9532-d6a442ab17d6n%40googlegroups.com.
[sage-devel] Pytest is not detected by sage
Hi everyone, I am running Sage v 9.6.beta4 on Ubuntu 20.04 LTS system. When I run doctests on it, it skips the doctests involving pytest, saying that ``` Pytest is not installed, skip checking tests that rely on it. ``` [image: Screenshot from 2022-03-24 11-02-42.png] I installed pytest using ``` pip install -U pytest ``` and then ``` sudo pip install -U pytest ``` but it still does not detect pytest, as can be seen in screenshot. I also tried rebuilding sage using ``` make build ``` from SAGE_ROOT, but it does not work. I looked up these resources from Google and StackOverFlow but none of them worked out for me. I would appreciate if someone can help me in resolving this issue. -- 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/52c4478b-215f-4b9c-aee6-4bfcd998f058n%40googlegroups.com.
