https://hg.dopieralski.pl/cpython-lru_cache-weakref/ en-us cpython-lru_cache-weakref: Objects/mappingobject.c history Objects/mappingobject.c revision history Quickly renamed the last directory. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/d1447950fa04/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 02 May 1997 03:12:38 +0000 (Jack:) Align mapping entries to 4-words if USE_CACHE_ALIGNED is defined. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/192e2e0cbce5/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 11 Apr 1997 19:14:07 +0000 Tweaks to keep the Microsoft compiler quiet. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/0f1711b7d367/Objects/mappingobject.c Guido van Rossum <guido@python.org> Wed, 09 Apr 1997 19:41:24 +0000 Add clear() method to dictionary objects. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/2ec9c933afb8/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 21 Mar 1997 21:55:12 +0000 Small lookmapping nits: https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/192d571cc461/Objects/mappingobject.c - remove bogus initialization using uninitialized i
- derive initial incr from hash
- copy mp->ma_table into a local variable]]> Guido van Rossum <guido@python.org> Wed, 29 Jan 1997 15:53:56 +0000 Final three poly table entries corrected by Tim Peters. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/e629c88f3dd8/Objects/mappingobject.c Reindented the whole table.]]> Guido van Rossum <guido@python.org> Wed, 29 Jan 1997 04:45:16 +0000 Changed the lookup algorithm again, based on Reimer Behrends's post. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/219bdd8afb38/Objects/mappingobject.c The table size is now constrained to be a power of two, and we use a
variable increment based on GF(2^n)-{0} (not that I have the faintest
idea what that is :-) which helps avoid the expensive '%' operation.

Some of the entries in the table of polynomials have been modified
according to a post by Tim Peters.]]> Guido van Rossum <guido@python.org> Tue, 28 Jan 1997 00:00:11 +0000 Forget keeping track of whether a dictionary contains all interned https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/a820dead06e6/Objects/mappingobject.c string keys. Just doing a pointer compare before the string compare
(in fact before the hash compare!) is just as fast.]]> Guido van Rossum <guido@python.org> Thu, 23 Jan 1997 19:39:29 +0000 String interning. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/f17bace48dd6/Objects/mappingobject.c Guido van Rossum <guido@python.org> Sat, 18 Jan 1997 07:55:05 +0000 Rewrote lookmapping() according to suggestions by Jyrki Alakuijala. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/2e2945d8163c/Objects/mappingobject.c Guido van Rossum <guido@python.org> Thu, 16 Jan 1997 21:06:45 +0000 Experimental new implementation of dictionary comparison. This https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/b3d2990d8a4a/Objects/mappingobject.c defines that a shorter dictionary is always smaller than a longer one.
For dictionaries of the same size, the smallest differing element
determines the outcome (which yields the same results as before,
without explicit sorting).]]> Guido van Rossum <guido@python.org> Thu, 05 Dec 1996 21:55:55 +0000 New permission notice, includes CNRI. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/65d2d8e67da3/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 25 Oct 1996 14:44:06 +0000 Support for tp_getattro, tp_setattro (Sjoerd) https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/9c2cbf306864/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 09 Aug 1996 20:52:03 +0000 Speedup suggested by Sjoerd https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/fa1480e60ed6/Objects/mappingobject.c Guido van Rossum <guido@python.org> Tue, 30 Jul 1996 16:45:31 +0000 fix free memory reads in dictlookup et al https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/e38c09d00806/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 08 Dec 1995 01:16:31 +0000 a few peephole optimizations https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/425835b88099/Objects/mappingobject.c Guido van Rossum <guido@python.org> Thu, 09 Mar 1995 12:12:50 +0000 Added 1995 to copyright message. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/866c81068dbd/Objects/mappingobject.c floatobject.c: fix hash().
methodobject.c: support METH_FREENAME flag bit.]]> Guido van Rossum <guido@python.org> Wed, 04 Jan 1995 19:07:38 +0000 * Objects/mappingobject.c (mappingremove): don't call https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/aff5d7d06735/Objects/mappingobject.c lookmapping() for empty dictionary]]> Guido van Rossum <guido@python.org> Mon, 02 Jan 1995 19:42:39 +0000 Lots of minor changes. Note for mappingobject.c: the hash table pointer https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/de49d49044d7/Objects/mappingobject.c can now be NULL.]]> Guido van Rossum <guido@python.org> Mon, 02 Jan 1995 19:07:15 +0000 Merge back to main trunk https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/b724599401ff/Objects/mappingobject.c Guido van Rossum <guido@python.org> Tue, 30 Aug 1994 08:27:36 +0000 Fix lay-out of previous fix. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/2852edb4fffe/Objects/mappingobject.c Guido van Rossum <guido@python.org> Tue, 23 Nov 1993 17:54:03 +0000 * timemodule.c: Add hack for Solaris 2. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/c914b10bf2ed/Objects/mappingobject.c * posixmodule.c: don't prototype getcwd() -- it's not portable...
* mappingobject.c: double-check validity of last_name_char in
dict{lookup,insert,remove}.
* arraymodule.c: need memmove only for non-STDC Suns.
* Makefile: comment out HTML_LIBS and XT_USE by default
* pythonmain.c: don't prototype getopt() -- it's not standardized
* socketmodule.c: cast flags arg to {get,set}sockopt() and addrbuf arg to
recvfrom() to (ANY*).
* pythonrun.c (initsigs): fix prototype, make it static
* intobject.c (LONG_BIT): only #define it if not already defined
* classobject.[ch]: remove all references to unused instance_convert()
* mappingobject.c (getmappingsize): Don't return NULL in int function.]]> Guido van Rossum <guido@python.org> Tue, 23 Nov 1993 17:53:17 +0000 * parsermodule.c, Makefile, config.c: rudimentary interface to the Python https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/474823e5f7dc/Objects/mappingobject.c parser.
* mappingobject.c (lookmapping): 'freeslot' was never used due to a bug in
the code.]]> Guido van Rossum <guido@python.org> Wed, 10 Nov 1993 12:53:24 +0000 * posixmodule.c: added set{uid,gid}. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/90c5e2bb4da5/Objects/mappingobject.c * {tuple,list,mapping,array}object.c: call printobject with 0 for flags
* compile.c (parsestr): use quote instead of '\'' at one crucial point
* arraymodule.c (array_getattr): Added __members__ attribute]]> Guido van Rossum <guido@python.org> Wed, 10 Nov 1993 09:23:53 +0000 Added getmappingsize(). (Needed by previous checkin of posixmodule.c) https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/1d841587aede/Objects/mappingobject.c Guido van Rossum <guido@python.org> Fri, 05 Nov 1993 10:18:44 +0000 Several optimizations and speed improvements. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/043da19302ef/Objects/mappingobject.c cstubs: Use Matrix type instead of float[4][4].]]> Sjoerd Mullender <sjoerd@acm.org> Fri, 22 Oct 1993 12:04:32 +0000 Minor fixes / changes for Mac compatibility. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/409ea74feb21/Objects/mappingobject.c Guido van Rossum <guido@python.org> Thu, 29 Jul 1993 08:25:09 +0000 Several changes in one: https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/9fed5726a36d/Objects/mappingobject.c
(1) dictionaries/mappings now have attributes values() and items() as
well as keys(); at the C level, use the new function mappinggetnext()
to iterate over a dictionary.

(2) "class C(): ..." is now illegal; you must write "class C: ...".

(3) Class objects now know their own name (finally!); and minor
improvements to the way how classes, functions and methods are
represented as strings.

(4) Added an "access" statement and semantics. (This is still
experimental -- as long as you don't use the keyword 'access' nothing
should be changed.)]]> Guido van Rossum <guido@python.org> Wed, 19 May 1993 14:50:45 +0000 * Changed all copyright messages to include 1993. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/1cabc2b6c970/Objects/mappingobject.c * Stubs for faster implementation of local variables (not yet finished)
* Added function name to code object. Print it for code and function
objects. THIS MAKES THE .PYC FILE FORMAT INCOMPATIBLE (the version
number has changed accordingly)
* Print address of self for built-in methods
* New internal functions getattro and setattro (getattr/setattr with
string object arg)
* Replaced "dictobject" with more powerful "mappingobject"
* New per-type functio tp_hash to implement arbitrary object hashing,
and hashobject() to interface to it
* Added built-in functions hash(v) and hasattr(v, 'name')
* classobject: made some functions static that accidentally weren't;
added __hash__ special instance method to implement hash()
* Added proper comparison for built-in methods and functions]]> Guido van Rossum <guido@python.org> Mon, 29 Mar 1993 10:43:31 +0000 Generalized version of dictionaries, with compatibility hacks. https://hg.dopieralski.pl/cpython-lru_cache-weakref/log/7aa9613ffd36/Objects/mappingobject.c Guido van Rossum <guido@python.org> Sat, 27 Mar 1993 18:11:32 +0000