On Monday, December 29, 2014 2:27:49 AM UTC+1, Simon King wrote: > > In fact, a year or two ago, I had experimental code where I did follow > the aproach to use Python objects (of course cythoned). It tought me much > (about theory), but it wasn't really competitive. >
Competitive relative to what? If you are just doubling the number of Python objects then how is that not just a factor of 2 in the worst case? Because this is about computing Gröbner bases. Hence geobuckets where each bucket is typically implemented as memory-contiguous array, no? > Polynomials get reduced by generators of ideals, so, they aren't > immutable, as the lead term will be replaced by other terms, that are > inserted in the middle. The standard lore is that you need memory locality, isn't it? Hence arrays instead of linked lists. Of course there is a certain tradeoff between saved ram vs. more cache misses. -- 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 post to this group, send email to sage-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
