Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-03-09 Thread Ritika Mishra
Hello Sir, I'm Ritika Mishra, a final-year undergraduate student majoring in computer engineering. I'm eager to dive into contributing to SymPy and tackling some of its challenges. Could you provide more information regarding your earlier response? Additionally, I'm curious about the examinat

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-03-09 Thread Ritika Mishra
Hello Sir, I'm Ritika Mishra, a final-year undergraduate student majoring in computer engineering. I'm eager to dive into contributing to SymPy and tackling some of its challenges. Could you provide more information regarding your earlier response? Additionally, I'm curious about the examina

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-18 Thread Σπύρος Μαγγιώρος
Yes, so the addition of polynomials using an array is linear O(n), i just have to iterate through one of them and update the coefficients. The catch is that, if the polynomial has exponents close to each other, then the array wins, as it requires less time complexity and both the array and the tree

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-18 Thread Sangyub Lee
I have some questions following the results because the benchmarks of AVL implementation seems like having high variance, and also figure 3,4 looks like there AVL implementation is slower, which doesn’t seem like having explanation On Thursday, January 18, 2024 at 4:25:38 PM UTC+3 Sangyub Lee wro

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-18 Thread Spiros Maggioros
I understand, it was just an idea that i wanted to share. I used c++ to run the examples and created csv files to after plot the graph using matplotlib. So yes, i did not use python at all, i know the reasons as well. Thanks for your time! I'm getting used to the library now and will try to fix

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-18 Thread Sangyub Lee
I’d like to see experiments done in Python implementation. Similarly as noted above, Python objects can’t take advantage of data structures very well, because Python objects have relatively high overhead, because they use __dict__ implementation under the hood. I have seen many issues that beati

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-18 Thread Sangyub Lee
Do you have any link to publication or draft about your paper? On Wednesday, January 17, 2024 at 10:45:35 PM UTC+3 Spiros Maggioros wrote: > I understand, hash-table(unordered_map in c++) is the only data structures > that beats the tree representation in c++, there's drawbacks though, as you >

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-17 Thread Spiros Maggioros
I understand, hash-table(unordered_map in c++) is the only data structures that beats the tree representation in c++, there's drawbacks though, as you mentioned, and one more drawback is that you can't really sort the polynomial using this data structure, cause it's a "1-1" function, the only w

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-17 Thread Oscar Benjamin
On Wed, 17 Jan 2024 at 15:54, Spiros Maggioros wrote: > So we showed that, using AVL trees instead of arrays is much better(note > that even linked lists is slower cause the insertion time complexity is > O(n)). > Interesting. Did you compare the AVL tree with other sparse data structures? > I

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-17 Thread Spiros Maggioros
I accidentally made a mistake while explaining, in the photo with the AVL tree, the polynomial represented is P(x) = Cx^3 + Bx^2 + Ax, the {+0, +1, +2} tags are the heights for each node for the rotation.Sorry about that. Στις Τετάρτη 17 Ιανουαρίου 2024 στις 5:54:55 μ.μ. UTC+2, ο χρήστης Spiros

Re: [sympy] Contribution to SymPy Projects + Polynomials representation ideas

2024-01-17 Thread Oscar Benjamin
On Wed, 17 Jan 2024 at 15:16, Spiros Maggioros wrote: > > Hi everyone! Hi Spiros, > My name is Spiros Maggioros and i'm a 3rd year undegraduate electrical & > computer engineering student at National Technical University of Athens.I've > worked as a machine learning engineering intern at OTE(H