Re: [BangPypers] Low level Python

2009-09-14 Thread Anand Balachandran Pillai
On Sun, Sep 13, 2009 at 2:02 PM, Noufal Ibrahim wrote: > On Sat, Sep 12, 2009 at 8:10 AM, wrote: > > I was looking at some bytecode optimizations last year. Tlee had some > work already done on that front ; he had a branch. (But, I was not able to > reach him and get to know about the stuff.) I

Re: [BangPypers] Low level Python

2009-09-14 Thread Venkatraman S
On Mon, Sep 14, 2009 at 6:20 PM, Anand Balachandran Pillai < abpil...@gmail.com> wrote: > > On Sun, Sep 13, 2009 at 2:02 PM, Noufal Ibrahim wrote: > >> On Sat, Sep 12, 2009 at 8:10 AM, wrote: >> > I was looking at some bytecode optimizations last year. Tlee had some >> work already done on that

Re: [BangPypers] Friendfeed's web server framework open sourced

2009-09-14 Thread Anand Balachandran Pillai
On Fri, Sep 11, 2009 at 10:32 PM, Anand Chitipothu wrote: > 2009/9/11 Dhananjay Nene : > > I am curious about the objective .. to the best of my knowledge wsgi is > > essentially blocking (unless my understanding is incorrect), whereas > tornado > > is primarily non-blocking. So would you see any

[BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Shashwat Anand
How do we calculate last 5-digits of 10**12 ignoring trailing zeros. The code i wrote works good until 10**8 and after that take ages. The source of problem is Project Euler : http://projecteuler.net/index.php?section=problems&id=160 The code is pasted here : http://paste.pocoo.org/show/139745/

Re: [BangPypers] Friendfeed's web server framework open sourced

2009-09-14 Thread Dhananjay Nene
http://www.apparatusproject.org/blog/2009/09/twisted-web-vs-tornado-performance-test/ On Mon, Sep 14, 2009 at 6:27 PM, Anand Balachandran Pillai < abpil...@gmail.com> wrote: > > > On Fri, Sep 11, 2009 at 10:32 PM, Anand Chitipothu > wrote: > >> 2009/9/11 Dhananjay Nene : >> > I am curious about

Re: [BangPypers] Friendfeed's web server framework open sourced

2009-09-14 Thread Dhananjay Nene
One more study with slightly different results hyperlinked below inline On Mon, Sep 14, 2009 at 6:43 PM, Dhananjay Nene wrote: > > http://www.apparatusproject.org/blog/2009/09/twisted-web-vs-tornado-performance-test/ > > > On Mon, Sep 14, 2009 at 6:27 PM, Anand Balachandran Pillai < > abpil...@gm

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Anand Chitipothu
>  16 fac = int(str(fac * i).strip('0')) % 10 This is ugly hack. Can you think of something more mathematical? Anand ___ BangPypers mailing list BangPypers@python.org http://mail.python.org/mailman/listinfo/bangpypers

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Navin Kabra
> print f(1) > > This is a HUGE number. I don't think you are expected to get the answer by direct calculation. I would guess that you are expected to use mathematical reasoning to figure out the answer (and not computation) ___ BangPypers ma

Re: [BangPypers] Low level Python

2009-09-14 Thread Noufal Ibrahim
On Mon, Sep 14, 2009 at 6:26 PM, Venkatraman S wrote: [..] > Thanks for the interest. I will try sometime in Nov/Dec. > Probably will try to cover Effect Typing (this is something that i stumbled > on recently and was interesting) [..] Excellent! I eagerly look forward to this. -- ~noufal htt

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Amit Saha
Shashwat Anand wrote: How do we calculate last 5-digits of 10**12 ignoring trailing zeros. The code i wrote works good until 10**8 and after that take ages. The source of problem is Project Euler : http://projecteuler.net/index.php?section=problems&id=160 You might consider using the Stirling's

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Abhishek Mishra
I remember doing something very inaccurate a long time ago for this - 1. find everything in a loop 2.everytime you encounter some zeros, strip them 3.everytime after stripping it exceeds say 7 digits, take out rightmost 7 digits for accuracy's sake 4. proceed till loop ends 5. print out the

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Anand Chitipothu
> The key point i think is we do not need factorial but modulus 10**5 without > trailing zeros. Didn't helped though :( may be a better implementation could > help I think the right solution will NOT involve 10**12 computations. Think about it. ___ BangP

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Sidharth Kuruvila
This should work, find f(6)**(10 raised to 7) On Mon, 14 Sep 2009 18:36:57 +0530, Shashwat Anand wrote: How do we calculate last 5-digits of 10**12 ignoring trailing zeros. The code i wrote works good until 10**8 and after that take ages. The source of problem is Project Euler : http://p

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Shashwat Anand
@abhishek : Can you show me the code ? 10**12 is way too much. My code gives output within a minute for 10**8 and fails. Ofcourse I need to apply some algo here. What do you exactly mean by taking out rightmost 7 digits ? On Mon, Sep 14, 2009 at 8:14 PM, Abhishek Mishra wrote: > I remember doin

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Shashwat Anand
The thought which comes to my mind is Modular exponentiation : for a ** b % r ( if a ** b very large ) I had coded it in C++ but in python the pow() have inbuilt modular-function made. so pow(a ,b, r) does the trick Here for factorial : F(n) = n * n-1 * n-2 ...* 2 * 1 Just like in earlier case wh

Re: [BangPypers] Implementing a fast factorial function in python

2009-09-14 Thread Shashwat Anand
@anand: There is a way to calculate number of leading zeros in n! Here i had implemented it : >>> x = 100 # number whose factorial is to be taken out >>> s = 0 #initial count of zeros >>> n = 1 >>> while x / 5**n: ... s += x / 5**n ... n +=1 ... >>> s 24 >>> import math >>> len(str(math.f

[BangPypers] SWIG

2009-09-14 Thread bhaskar jain
Hello, I have an external library which uses SWIG to generate bindings for many languages like python, perl etc. So they have the interface (.i files) present and also a 'binding' directory and separate dirs for diff languages. So for 'Python', they have the wrapper functions (.c files) in the

Re: [BangPypers] SWIG

2009-09-14 Thread Gora Mohanty
On Tue, 15 Sep 2009 00:04:01 +0530 bhaskar jain wrote: [...] > Problem is that there was a bug and they have changed a few lines > in one of the C files. So my question is - will just applying the > patch and installing the library again, will i get a fresh good > python binding or do i need to re

Re: [BangPypers] teach me SWIG

2009-09-14 Thread Carl Karsten
On Mon, Sep 14, 2009 at 1:55 PM, Gora Mohanty wrote: > On Tue, 15 Sep 2009 00:04:01 +0530 > bhaskar jain wrote: > [...] >> Problem is that there was a bug and they have changed a few lines >> in one of the C files. So my question is - will just applying the >> patch and installing the library aga

Re: [BangPypers] SWIG

2009-09-14 Thread bhaskar jain
Thanks for the response. What i faced was intentionally passing unexpected/nonsense data cause segmentation fault in one case. Was wondering if this is because of SWIG or because of the underlying library (which in turn uses glib). But the underlying library looks ok. Have you faced such issues wh