Python: generateeuro-millions combinations Post: 302512854

Sponsored Content

Top Forums Shell Programming and Scripting Python: generateeuro-millions combinations Post 302512854 by alister on Monday 11th of April 2011 05:44:47 PM

04-11-2011

Registered User

10 seconds here to write all combinations to a file (3 seconds to just run and count without i/o), on a core2duo 2.16 GHz cpu (circa 2007 laptop).

Code:

$ time ./em.py > out

real    0m10.227s
user    0m9.926s
sys     0m0.300s

$ wc -l out
 2118760 out

In the following code:
n = how many numbers to use (50 = range from 1 to 50)
p = the number of placeholders in the drawing (5)
a = array containing the placeholders
i = shortlived misc index
j = shortlived misc index

Code:

#!/usr/bin/env python

def perms(n, p):
    a = []
    j = p
    for i in range(p):
        a.append(j)
        j -= 1

    while True:
        print a
        for i in range(p):
            if a[i] < n - i:
                a[i] += 1
                for j in range(0, i):
                    a[j] = a[i] + i - j
                    break
        else:
            break

if __name__ == '__main__':
    perms(50, 5)

Regards,
Alister

Last edited by alister; 04-11-2011 at 06:53 PM..

alister

View Public Profile for alister

Find all posts by alister

8 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

dump/restore of a fs with 100 of millions hardlinks

Hi :-) i have a dump of a backupdisk (~540GB / ext3). The Backups have some 100 millions of hardlinks (backups are created with storeBackup). The OS is linux. A restore of a directory ended after some days with the errormessage "no memory to extend symbol table" The restore of the complete...

2. Shell Programming and Scripting

Generating millions of record using shell script

Hi All, My requirement is like this. I want to generate records of 1 million lines. If I say lines it means one line will contain some string or numbers like AA,3,4,45,+223424234,Tets,Ghdj,+33434,345453434,........................ upto length lets say 41. ( 41 comma sepearted aplha numneric...

3. UNIX for Advanced & Expert Users

How to zip/tar millions of files?

Hi guys, I have an issue processing a large amount of files. I have around 5 million files (some of them are actually directories) in a server. I am unable to find out the exact number of files since it's taking "forever" to finish (See this thread for more on the issue). Anyway, now I...

4. Shell Programming and Scripting

Need script to remove millions of tmp files in /html/cache/ directory

Hello, I just saw that on my vps (centOS) my oscommerce with a seo script has created millions of tmp files inside the /html/cache/ directory. I would need to remove all those files (millions), I tried via shell but the vps loads goes to very high and it hangs, is there some way to do a...

5. Shell Programming and Scripting

Need an efficient way to search for a tag in an xml file having millions of rows

Hi, I have an XML file with around 1 billion rows in it and i am trying to find the number of times a particular tag occurs in it. The solution i am using works but takes a lot of time (~1 hr) .Please help me with an efficient way to do this. Lets say the input file is <Root> ...

6. Shell Programming and Scripting

Millions of record using shell script

I wanna create a millions of record using shell scripts.. the scenario is somehow like this,,,i want to create the record for these fields in my database..id,name,addrs,sales. So can you please give a overall idea for how to achieve it?

7. Shell Programming and Scripting

How to create a file contains millions of lines and each line has different datas?

I want to create a file contains millions of lines. The line format like this: acnum$$123456$$+$$Tom$$111$$ fields separated by $$, field 1 and field 3 have only two options:acnum or crenum; + or -. field 4 can be any name or any letters. Other fields can be any fixed length digits. So, I want to...

8. UNIX for Beginners Questions & Answers

Print a python script down a list in a text file without printing a lot combinations

In a python script I have 2 files printing side by side on the same line. I want to have 1 of the files to be already displayed at once while the other file print down the list in the file and it still will produce new lines. I want to do it like that to reduce printing a lot of lines and...

LEARN ABOUT CENTOS

std::placeholders

std::placeholders(3)					     Library Functions Manual					      std::placeholders(3)

NAME

       std::placeholders -

SYNOPSIS

   Variables
       const _Placeholder< 1 > _1
       const _Placeholder< 10 > _10
       const _Placeholder< 11 > _11
       const _Placeholder< 12 > _12
       const _Placeholder< 13 > _13
       const _Placeholder< 14 > _14
       const _Placeholder< 15 > _15
       const _Placeholder< 16 > _16
       const _Placeholder< 17 > _17
       const _Placeholder< 18 > _18
       const _Placeholder< 19 > _19
       const _Placeholder< 2 > _2
       const _Placeholder< 20 > _20
       const _Placeholder< 21 > _21
       const _Placeholder< 22 > _22
       const _Placeholder< 23 > _23
       const _Placeholder< 24 > _24
       const _Placeholder< 25 > _25
       const _Placeholder< 26 > _26
       const _Placeholder< 27 > _27
       const _Placeholder< 28 > _28
       const _Placeholder< 29 > _29
       const _Placeholder< 3 > _3
       const _Placeholder< 4 > _4
       const _Placeholder< 5 > _5
       const _Placeholder< 6 > _6
       const _Placeholder< 7 > _7
       const _Placeholder< 8 > _8
       const _Placeholder< 9 > _9

Detailed Description
       ISO C++11 entities sub-namespace for functional.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Tue Jun 10 2014					      std::placeholders(3)