Mailman 3 December 2005 - Python-Dev

Linked lists
by Martin Blais Dec. 28, 2005

Dec. 28, 2005

Hello again. As I'm digging deeper into LISP and Scheme these days, I was wondering, is there a good compelling reason why in Python we don't have a native singly-linked and doubly-linked list types? That is, reasons other than - "you can get by without it" (sometimes I *want* lists), or - "you can use tuples to emulate lists" (only in limited contexts, and it's not pretty), or - "you can code your own in Python" (not as efficient as native types) Maybe I'm slapping an old horse here, but … [View More]

10 19

Re: [Python-Dev] Python + Visual C++ 8.0?
by Adal Chiriliuc Dec. 28, 2005

Dec. 28, 2005

On Tuesday, December 27, 2005 Ralf W. Grosse-Kunstleve wrote: > Sorry, the manifests are new to me. How can I check if the manifest is > correctly embedded? > FWIW: I already tried copying the manifest into the directory with the > extensions. To check if you have a manifest you need to use a tool like "Resource Hacker" or "XN Resource Editor". http://www.wilsonc.demon.co.uk/d10resourceeditor.htm Where did you get that manifest? You need one listing the MSVC runtime (not one … [View More]

2 1

(back to): Linked lists -- (was: deque alternative)
by Martin Blais Dec. 27, 2005

Dec. 27, 2005

On 12/26/05, Josiah Carlson <jcarlson(a)uci.edu> wrote: > > A "flat" list or tuple would certainly be more space-efficient up to > > this point. But when the graph branches, the 2-tuple representation > > allows *sharing* the common path suffix (which may be very long!): > ... > > If there's an N-way branch, using 2-tuples allows recording the N new > > paths back to the root with incremental memory burden N * > > some_constant. You can't do this … [View More]kind of sharing with a flat list or > > tuple, and the incremental memory burden at an N-way branch zooms to > > (N + some_other_constant) * (the amount of memory needed to record the > > path from the branch point back to the root), due to duplicating the > > back-to-the-root info N times. The potential memory saving from > > using 2-tuples instead is unbounded. > > But one doesn't _need_ to use flat lists. If one were to combine cons > cells with Python lists, you can get the space efficiency of lists with > the reusability of the desired cons cells (or tuples as the case may be). > How? (i, l), where i is the prefix of list l which is the desired > portion of whatever l represents. You toss one of those anywhere in > your 'flat list', and you have your stored/saved path with a couple > dozen bytes. If you are not careful, you end up storing/saving paths > which would be stored more efficiently by copying the contents, but at > that point we are talking about a constant factor blowup, not the > (potentially) exponential blowup of storing all paths as copies, and we > can always copy to be more efficient if necessary. > > I have personally used this trick to construct a union-find data > structure in which all unions are reversable regardless of find > operation. [1] Hmm using a single simple data type seems more elegant and less error-prone in this case than what you suggest. I would argue that such solutions come about exactly because lists aren't available. Sure your solution works, but IMO it's a case of raising the hammer with your arm, noticing that it's a screw and not a nail, and then using the hammer sideways to try to turn the screw. I want a screwdriver. > > > So, the list will generally be 1/8th of its size overallocated, or > > > 112 elements plus 9 words overhead is 121 words. Better than any cons- > > > linked list could be, and *insanely better* than a cons-linked list > > > would be in python. > > > > You seem to be ignoring possiblities for sharing across lists, and > > such sharing is natural in many graph algorithms. > > Not necessarily so as I have pointed out above. You said yourself; > practicality beats purity. While using cons cells are pure, as us using > only flat lists are pure, flat lists are practically smaller than cons > cells in certain cases (by a factor of ~4), and non-flat lists can be > smaller than cons cells in the rest of the cases. I don't know about "practicality beats purity" type of arguments. Such general principles don't always apply. Building lists and trees/graphs with cons cells seem very, very practical to me. Now, it's not all about storage space. What about front-insertion? Everytime I have to type L.insert(0, bli), somewhere that I know runs "often" I cringe. If I had lists I would be able to express my thoughts more clearly in the computer program. Right now, I cringe, and then I just shrug. [View Less]

3 2

Re: [Python-Dev] Python + Visual C++ 8.0?
by Adal Chiriliuc Dec. 27, 2005

Dec. 27, 2005

Python uses LoadLibraryEx with the LOAD_WITH_ALTERED_SEARCH_PATH flag which means that DLLs used by the extension will be searched IN THE EXTENSION FOLDER and not on PATH. Try putting msvcp80.dll right next to your extension DLL. It is a little strange that it is not loaded directly from the Windows side by side folder (%WINDIR%\WinSxS). You should check if the manifest is embedded correctly inside the DLL. And like Martin said, mixing Python and extensions compiled with different compilers … [View More]

3 2

that library reference, again
by Fredrik Lundh Dec. 26, 2005

Dec. 26, 2005

as seen on the doc-sig: > > > javadoc's > > > > > > {@link os.popen} > > > > > > is even shorter. > > > > > > hmm. maybe a combination of rest/html/whatever and pythondoc markup > > > would be the ultimate tool for the library reference... > > > > <* heavy clapping sound of my footsteps while running away screaming in fear *> > > really? since everything that has people running in fear is … [View More]

2 1

JOB OPENING: Implementor for Python and Search
by CAMBO9＠aol.com Dec. 26, 2005

Dec. 26, 2005

"THINK OUTSIDE THE BOX" ...Rules managing rules in a rules processing system!!!!! Strong technical skills and capable of developing and driving application software strategy A track record of strong leadership and motivational skills resulting in high retention and morale within project teams. This is my consulting email intro........ Senior ERP Process Flow CONSULTANT. It's all about my: methodology, techniques and tools. Below is an example of a successful ERP system … [View More]installation. It successfully demonstrates the use of knowledge engineering and the new paradigm for knowledge normalization, to produce an ERP Initiative blueprint, outlining the direction and rationale for pursuing an ERP methodology, as a solution to managing an enterprise's process flow. It's critical that all management and staff involved in an ERP solution know exactly why they are doing it! "example of a successful ERP system installation" *** A VIDEO PRESENTATION OF THIS SYSTEM IS AVAILABLE*** In 2001 Industrial Design Corporation, Tempe, AZ, asked International Cognitive Computing to design an ERP system that would capture the rules by which their engineers conducted business? The ERP initiative for this project is 3 fold. First, that due to the cyclical nature of the semiconductor industry, IDC has been required to hire and layoff engineers, placing them in an almost constant state of talent searching (a bottleneck for developing an ERP application). Second, the uniqueness of the skills required is compounded by the varying engineering and scientific disciplines involved in a single customer order (another bottleneck for developing an ERP application). Third, IDC management has a strong ERP strategic direction that includes the automation and retrieval of the rules by which their senior engineers (in all disciplines and sciences) make decisions about elements of a customer requirement. SUCCESS: The IDC Story: The First Successful AI Based Multi-Expert System In Arizona. Examine a multi-expert system generator, Rose Navigator, and an Enterprise Resource Plan to help manage the need for human engineers against the dynamics of customer expectations and orders. Pages: 39 through 45, also pages 1 and 5. www.pcai.com/web/6a72/522.11.42/TOC.htm COPY and PASTE to BROWSER Contents page or AOL users just click on above link. .............................................................................. .............................................................................. ........................ This next PCAI magazine article is a behind the scenes look at the technology utilized in the Tempe project ................ Natural Language Processing begins with knowledge normalization. JUNE 2004 Publication: PCAI Magazine. The Heuristic Life Cycle of a multi-Expert system. Introduction, the purpose of this article is to introduce a new paradigm in the discipline of engineering human knowledge. Abstract This article introduces a new paradigm to the discipline of engineering human knowledge, one that we divide into four tenets of knowledge representation: 1. The four prime domains of knowledge. 2. All human knowledge has, at its root, a language to communicate the knowledge. 3. A single language sentence contains the smallest unit of knowledge, and it is possible to normalize and codify this unit of knowledge into a multi-expert computer system (Language representation). 4. A knowledge based computer system can learn as well as teach. This paradigm, as illustrated in this article, is the result of research and development and the resulting creation of a multi expert system generator. The methodology of the multi-expert system generator is a self-designing system — it constructs and designs attributes that are an integral part of the methodology, process and architecture used to generate the multi-expert system. Magazine Article: http://www.pcai.com/web/6t6y6t/6t6y6y.7.02/TOC.htm copy and paste to your browser. Nicholas J. Zendelbach Knowledge is a person's understanding of how the world around them operates. Chief Technologist International Cognitive Computing Century Country Club Estates 5640 East Shea Boulevard Scottsdale, Arizona Lab: 480-948-9240 email: cambo9(a)aol.com web: www.cambo1.com 2005 International Cognitive Computing, Scottsdale, Arizona. Title: Chief Technologist and ERP Consultant. An independent R&D company established to, design and develop next generation artificial intelligent computer systems. Authored CAMBO a multi-expert system generator, pioneering a new paradigm, for 'knowledge normalization'. Enterprise Resource Planning. " Engineering and business knowledge retention and on-line access. " Personnel activity mapping. " Process flow modeling, " Reengineering and performance evaluation. " Transaction Pathing. " Workstation integration. Consulting agreements with Flex Solutions, Scottsdale, AZ. Andersen Consulting, to LTV Steel, Ohio. Boeing MDTSC, Phoenix, Arizona American Express Corp. Phoenix, AZ. EDS Corporation Monterey, CA. Presbyterian Hospital, Information Systems, Albuquerque, New Mexico. Scottsdale Insurance Corp. Scottsdale, AZ. Walsh America, Camelback Road, Phoenix, Arizona. International Data Systems Phoenix, AZ. partnership: ORACLE and AION. Jet Propulsion Labs, aerospace div., Spacecraft Voyager. County of Santa Clara Assessor's Office, Silicon Valley, San Jose, CA. General Electric, CALMA Company, Santa Clara, CA. Stanford University, Palo Alto, CA. MicroAge Corporation, Phoenix, AZ. I.L.X. Corporation, Phoenix, AZ. ABL Incorporated, Mesa, AZ. JGC Corporation of Japan. General Electric, CALMA Company, Santa Clara, CA. Bank Of America, San Francisco, CA. Wells Fargo Bank, San Francisco, CA. Application technologies: EXSYS-CORVID, CLIPS. ASP/VAR business model, Point-Of-Vote technology. Business Continuity, Business Impact Analysis and Disaster Management. ORACLE, AION, MS/DOS,VISUAL BASIC, Replication and Data Warehousing. SYBASE, POWERBUILDER. Distributed Data Base and LANMAN. TERADATA. Spacecraft Voyager, DEVISER. TODAY 4GL. Project Management EXPERT system. [View Less]

1 0

Build failure and problem on Windows
by Thomas Heller Dec. 25, 2005

Dec. 25, 2005

Building the svn trunk on Windows fails because Python\pyarena.c is missing in the pythoncore.vcproj file (I'm not yet up to speed with svn, otherwise I would have checked in a fix for this myself). Worse, when running the built exe it segfaults in Py_GetBuildInfo(), because it is picking up somehow a definition of #define BUILD 'b' (from cPickle.c? Could that be?) Thomas

2 3

Weekly Python Patch/Bug Summary
by Kurt B. Kaiser Dec. 23, 2005

Dec. 23, 2005

Patch / Bug Summary ___________________ Patches : 379 open ( -4) / 3002 closed (+12) / 3381 total ( +8) Bugs : 914 open (-13) / 5452 closed (+37) / 6366 total (+24) RFE : 204 open ( +0) / 193 closed ( +1) / 397 total ( +1) New / Reopened Patches ______________________ Some fixes for the binary distribution builder (2005-12-14) http://python.org/sf/1380777 opened by Ronald Oussoren Fix bug read() would hang on ssl socket if settimeout() used (2005-12-15) … [View More]

1 0

Patch reviews & request for patch review
by John J Lee Dec. 23, 2005

Dec. 23, 2005

Hi I attended the bug day on Sunday and reviewed six bugs/patches (1212287, 1215184, 1115886, 1372650, 1216942, 878275). So, I'm hoping one of those nice people who offered 'review 5 get 1 free' might look at a patch of mine. Test, documentation, and explanatory comments in the tracker are all there: http://python.org/sf/1157027 "cookielib mis-handles RFC 2109 cookies in Netscape mode" (It's an old SF patch tracker ID, but I have uploaded a new patch for Python 2.5 since the old patch was … [View More]

2 1

reST limitations? (was Re: status of development documentation)
by Phillip J. Eby Dec. 23, 2005

Dec. 23, 2005

At 04:08 PM 12/22/2005 -0500, Martin Blais wrote: >ReST does an amazing job of inferring generic document structures from >text, but for documenting source code, you really want to be able to >say "This is a function", "this is an optional argument", etc. ReST >does not provide this kind of functionality, and if you try to stretch >the interpreted roles to do this you get an equally ugly syntax as >LaTeX input (I would even argue that I prefer the LaTeX source). That sounds … [View More]

3 2