#6020: [with patch, needs work] bug in delta_qexp over finite fields
---------------------------+------------------------------------------------
 Reporter:  AlexGhitza     |       Owner:  craigcitro                    
     Type:  defect         |      Status:  new                           
 Priority:  major          |   Milestone:  sage-4.0                      
Component:  modular forms  |    Keywords:  delta q-expansion finite field
---------------------------+------------------------------------------------

Comment(by craigcitro):

 This is pretty interesting: I get entirely different timings on my laptop,
 which is why I didn't remove the NTL code. I wonder if something funky
 went on with my FLINT compilation?

 The `NTL` version:

 {{{
 sage: time b = delta_qexp(50000)
 CPU times: user 0.50 s, sys: 0.02 s, total: 0.52 s
 Wall time: 0.53 s

 sage: time b = delta_qexp(100000)
 CPU times: user 1.04 s, sys: 0.04 s, total: 1.08 s
 Wall time: 1.15 s

 sage: time b = delta_qexp(200000)
 CPU times: user 2.08 s, sys: 0.09 s, total: 2.18 s
 Wall time: 2.20 s
 }}}

 The `FLINT` version:

 {{{
 sage: time b = delta_qexp(50000)
 CPU times: user 1.01 s, sys: 0.35 s, total: 1.36 s
 Wall time: 1.37 s

 sage: time b = delta_qexp(100000)
 CPU times: user 2.08 s, sys: 0.70 s, total: 2.78 s
 Wall time: 2.81 s

 sage: time b = delta_qexp(200000)
 CPU times: user 4.34 s, sys: 1.46 s, total: 5.80 s
 Wall time: 5.88 s
 }}}

 That seems really weird ... I'm going to try looking at this tomorrow when
 I'm sitting next to you. This is kinda weird; I'd like to do some random
 timing comparisons.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6020#comment:3>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of 
Reinventing the Wheel

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to