[sage-devel] Re: Parallelization of Boruvka's Algorithm

[Adarsh Kishore]

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: Parallelization of Boruvka's Algorithm

['jonatha...@googlemail.com' via sage-devel]

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/6b5305f1-adf7-4cf5-979d-145ca125063en%40googlegroups.com.

[sage-devel] Reviving the Annual SageMath Development Prize

[William Stein]

Hi sage-devel,

We (Matthias Koeppe and William Stein) would like to propose that we
revive the  Annual SageMath Development Prize, which was awarded in
the years 2008–2014 thanks to
donations from Jaap Spies (a retired Dutch mathematician) – see
https://www.sagemath.org/development-prize.html

To catch up, it would make sense to retroactively award one prize for
each of the years 2015–2021. I’m sure that there would be plenty of
deserving candidates for the prize for each year. There is no specific
donor for the prize money lined up, but from a look at our Open
Collective account balance, I (William) would feel very comfortable
with $250/person using the funds already at hand.

Continuing the tradition of the prize, the goal is to acknowledge the
work done by the recipient and to encourage them to continue to do
excellent development or community work on SageMath, so it would make
sense for these retroactively awarded prizes to go developers or
community leaders who are still at least somewhat active in the
project today.

We would ask for 3 or 4 volunteers to form a prize committee that
would be tasked to come up with a list of 7 names. (Anybody
volunteering to be on the committee is recusing themselves from
consideration for the prizes for 2015–2021.)

Best regards,

Matthias Koeppe & William Stein

-- 
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/CACLE5GC--Q%2BM2DhJnTzaPUKNfL2z91He36rMDOBn9nnmsCGCqA%40mail.gmail.com.

[sage-devel] Re: location of `module_list.py`

[Adarsh Kishore]

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`

[Matthias Koeppe]

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/bd2a5087-ddb3-4a07-90a8-c7c1ce3f1e2cn%40googlegroups.com.

[sage-devel] Re: Sage does wrong vector comparison when using assume

[dmo...@deductivepress.ca]

Thanks for reporting the bug. The problem comes from the fact that `if lhs 
!= rhs:` is not the same as `if not(lhs == rhs):` when `lhs` and `rhs` are 
in `SR`, and the test for equality of vectors uses the wrong one. I opened 
trac ticket #33697  to fix this.

On Monday, April 11, 2022 at 6:47:57 PM UTC-6 stefn...@gmail.com wrote:

>
> 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/a93c9505-ca94-4491-b691-82a1910e34a9n%40googlegroups.com.

[sage-devel] Re: Kruskal's Algorithm using Priority Queues

[Enjeck Cleopatra]

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/3dcb1e2c-e17b-44cd-954d-4784c4e4fba7n%40googlegroups.com.

[sage-devel] Re: location of `module_list.py`

[Adarsh Kishore]

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: location of `module_list.py`

[Matthias Koeppe]

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/5f4f0d7c-3ebd-44aa-ae4f-249fd27ab372n%40googlegroups.com.

Re: [sage-devel] Plotting kills Sagemath in ubuntu (plot(f(x),1,-1))

[Dima Pasechnik]

Most probably, you're running a binary installation of Sage (what version?)
on a CPU that does not match CPUs your binary was built for.


On Mon, Apr 11, 2022 at 11:42 PM Eliton Trindade Gomes
 wrote:
>
> return error
>
> 
> /home/elitontrindadegomes/.sage/local/lib/python3.9/site-packages/cysignals/signals.cpython-39-x86_64-linux-gnu.so(+0x8938)[0x7f8e54322938]
> /home/elitontrindadegomes/.sage/local/lib/python3.9/site-packages/cysignals/signals.cpython-39-x86_64-linux-gnu.so(+0x89d9)[0x7f8e543229d9]
> /home/elitontrindadegomes/.sage/local/lib/python3.9/site-packages/cysignals/signals.cpython-39-x86_64-linux-gnu.so(+0xbbed)[0x7f8e54325bed]
> /lib/x86_64-linux-gnu/libc.so.6(+0x42520)[0x7f8e57b54520]
> /opt/SageMath/local/lib/libopenblas.so.0(sdot_k_NEHALEM+0x2)[0x7f8e4d2dcab2]
> /opt/SageMath/local/lib/python3.9/site-packages/numpy/core/_multiarray_umath.cpython-39-x86_64-linux-gnu.so(+0x3d265)[0x7f8dc47f6265]
> /opt/SageMath/local/lib/python3.9/site-packages/numpy/core/_multiarray_umath.cpython-39-x86_64-linux-gnu.so(+0x2ca5b3)[0x7f8dc4a835b3]
> /opt/SageMath/local/lib/python3.9/site-packages/numpy/core/_multiarray_umath.cpython-39-x86_64-linux-gnu.so(+0xf0931)[0x7f8dc48a9931]
> /opt/SageMath/local/lib/python3.9/site-packages/numpy/core/_multiarray_umath.cpython-39-x86_64-linux-gnu.so(+0xe3b74)[0x7f8dc489cb74]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0xb32ba)[0x7f8e57f2c2ba]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x56cd)[0x7f8e57ee7fed]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x50d2)[0x7f8e57ee79f2]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x16a5bd)[0x7f8e57fe35bd]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalCodeWithName+0x4e)[0x7f8e57fe390e]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(PyEval_EvalCodeEx+0x3e)[0x7f8e57fe395e]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(PyEval_EvalCode+0x1b)[0x7f8e57fe398b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x164de1)[0x7f8e57fddde1]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0xe3ec4)[0x7f8e57f5cec4]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x1329)[0x7f8e57ee3c49]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x16a5bd)[0x7f8e57fe35bd]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyFunction_Vectorcall+0x9e)[0x7f8e57f22bce]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x57c1)[0x7f8e57ee80e1]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x56cd)[0x7f8e57ee7fed]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x50d2)[0x7f8e57ee79f2]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x50d2)[0x7f8e57ee79f2]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0xaa4b8)[0x7f8e57f234b8]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyObject_CallMethodIdObjArgs+0xf8)[0x7f8e57f23828]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(PyImport_ImportModuleLevelObject+0x492)[0x7f8e58007382]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x67ff)[0x7f8e57ee911f]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x16a5bd)[0x7f8e57fe35bd]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalCodeWithName+0x4e)[0x7f8e57fe390e]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(PyEval_EvalCodeEx+0x3e)[0x7f8e57fe395e]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(PyEval_EvalCode+0x1b)[0x7f8e57fe398b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x164de1)[0x7f8e57fddde1]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0xe3ec4)[0x7f8e57f5cec4]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x1329)[0x7f8e57ee3c49]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x16a5bd)[0x7f8e57fe35bd]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyFunction_Vectorcall+0x9e)[0x7f8e57f22bce]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x57c1)[0x7f8e57ee80e1]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x56cd)[0x7f8e57ee7fed]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x50d2)[0x7f8e57ee79f2]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(_PyEval_EvalFrameDefault+0x50d2)[0x7f8e57ee79f2]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0x6898b)[0x7f8e57ee198b]
> /opt/SageMath/local/lib/libpython3.9.so.1.0(+0xaa4b8)[0x7f8e57f234b8]
> /o

Re: [sage-devel] Trouble with SSH access

[Dima Pasechnik]

On Tue, Apr 12, 2022 at 12:24 AM Thierry
 wrote:
> 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.

It would be great if you tried fixing this.

Dima

>
> 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.

-- 
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/CAAWYfq20hBGOisbb7Cr0D%3DbcD_JunYTSPGPZNnPxNczDYxTqHg%40mail.gmail.com.

Re: [sage-devel] Trouble with SSH access

[Antoine Leudière]

IT WORKS!!!

```bash

~ ssh -i ~/.ssh/ssh_key-sage-trac-2 g...@trac.sagemath.org info
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LC_PAPER = "fr_FR.UTF-8",
LC_ADDRESS = "fr_FR.UTF-8",
LC_MONETARY = "fr_FR.UTF-8",
LC_NUMERIC = "fr_FR.UTF-8",
LC_TELEPHONE = "fr_FR.UTF-8",
LC_IDENTIFICATION = "fr_FR.UTF-8",
LC_MEASUREMENT = "fr_FR.UTF-8",
LC_TIME = "fr_FR.UTF-8",
LC_NAME = "fr_FR.UTF-8",
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LC_PAPER = "fr_FR.UTF-8",
LC_ADDRESS = "fr_FR.UTF-8",
LC_MONETARY = "fr_FR.UTF-8",
LC_NUMERIC = "fr_FR.UTF-8",
LC_TELEPHONE = "fr_FR.UTF-8",
LC_IDENTIFICATION = "fr_FR.UTF-8",
LC_MEASUREMENT = "fr_FR.UTF-8",
LC_TIME = "fr_FR.UTF-8",
LC_NAME = "fr_FR.UTF-8",
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LC_PAPER = "fr_FR.UTF-8",
LC_ADDRESS = "fr_FR.UTF-8",
LC_MONETARY = "fr_FR.UTF-8",
LC_NUMERIC = "fr_FR.UTF-8",
LC_TELEPHONE = "fr_FR.UTF-8",
LC_IDENTIFICATION = "fr_FR.UTF-8",
LC_MEASUREMENT = "fr_FR.UTF-8",
LC_TIME = "fr_FR.UTF-8",
LC_NAME = "fr_FR.UTF-8",
LANG = "en_US.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
hello antoine-leudiere, this is git@trac running gitolite3 3.5.3.1-2 (Debian) on
git 1.9.1

 R Wsage
```

Thanks a lot for solving this and all the time you all spent.

A.

On Tue, 2022-04-12 at 08:49 +, Thierry wrote:
> Hi,
> 
> could you please retry ?
> 
> (i will send details on sagemath-admins)
> 
> Ciao,
> Thierry
> 
> 
> 
> Le Mon, Apr 11, 2022 at 10:24:53PM +, Thierry a écrit :
> > 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.
> 


-- 
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...@

Re: [sage-devel] Trouble with SSH access

[Antoine Leudière]

Thanks a lot for the input.

Antoine

On Mon, 2022-04-11 at 22:24 +, Thierry wrote:
> 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/b04551b0e3a50c3c53f8fe3b996e34e55fef57be.camel%40gmail.com.

Re: [sage-devel] divmod() vs .quo_rem()

[David Roe]

I see no reason why Sage couldn't support divmod() in addition to quo_rem().
David

On Tue, Apr 12, 2022 at 9:46 AM Lorenz Panny  wrote:

>
> Python defines divmod() and the associated .__divmod__() magic method
> for what Sage calls .quo_rem().
>
> Is there any reason why Sage shouldn't or cannot support divmod()?
>
> --
> 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/20220412214635.2dd69295%40l.
>

-- 
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/CAChs6_mBbOvrGfmy3KZgP3VDWV7Ab%3DXamFTtSm7B5q6ZX6q8ww%40mail.gmail.com.

[sage-devel] Re: Parallelization of Boruvka's Algorithm

[Adarsh Kishore]

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] divmod() vs .quo_rem()

[Lorenz Panny]

Python defines divmod() and the associated .__divmod__() magic method
for what Sage calls .quo_rem().

Is there any reason why Sage shouldn't or cannot support divmod()?

-- 
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/20220412214635.2dd69295%40l.

[sage-devel] Re: _SAGE_VAR_minus and Maxima limit direction

[kcrisman]

https://trac.sagemath.org/ticket/33692

On Monday, April 11, 2022 at 6:38:28 PM UTC-4 Nils Bruin wrote:

> 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/2226fe11-5263-4ccb-abad-1d71364ca638n%40googlegroups.com.

Re: [sage-devel] Trouble with SSH access

[Thierry]

Hi,

could you please retry ?

(i will send details on sagemath-admins)

Ciao,
Thierry



Le Mon, Apr 11, 2022 at 10:24:53PM +, Thierry a écrit :
> 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.

-- 
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/YlU9D/LU9xHkMH0P%40metelu.net.

[sage-devel] Re: Kruskal's Algorithm using Priority Queues

[Adarsh Kishore]

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.