Mailman 3 December 2009 - Python-checkins

r73367 - python/trunk/Doc/library/bisect.rst
by raymond.hettinger 04 Feb '10

04 Feb '10

Author: raymond.hettinger Date: Fri Jun 12 00:04:00 2009 New Revision: 73367 Log: Add example of how to do key lookups with bisect(). Modified: python/trunk/Doc/library/bisect.rst Modified: python/trunk/Doc/library/bisect.rst ============================================================================== --- python/trunk/Doc/library/bisect.rst (original) +++ python/trunk/Doc/library/bisect.rst Fri Jun 12 00:04:00 2009 @@ -85,4 +85,22 @@ >>> map(grade, [33, 99, 77, 44, 12, 88]) ['E', 'A', 'B', 'D', 'F', 'A'] +Unlike the :func:`sorted` function, it does not make sense for the :func:`bisect` +functions to have *key* or *reversed* arguments because that would lead to an +inefficent design (successive calls to bisect functions would not "remember" +all of the previous key lookups). +Instead, it is better to search a list of precomputed keys to find the index +of the record in question:: + + >>> data = [('red', 5), ('blue', 1), ('yellow', 8), ('black', 0)] + >>> data.sort(key=lambda r: r[1]) # precomputed list of keys + >>> keys = [r[1] for r in data] + >>> data[bisect_left(keys, 0)] + ('black', 0) + >>> data[bisect_left(keys, 1)] + ('blue', 1) + >>> data[bisect_left(keys, 5)] + ('red', 5) + >>> data[bisect_left(keys, 8)] + ('yellow', 8)

3 2

Daily py3k reference leaks (r77196): sum=0
by solipsis＠pitrou.net 31 Dec '09

31 Dec '09

py3k results for svn r77196 (hg cset c68c515b2248) -------------------------------------------------- Command line was: ['./python', '-m', 'test.regrtest', '-uall', '-R', '3:3:/home/antoine/py3k/refleaks/reflogUq57LP', '-x', 'test_httpservers']

1 0

r77197 - in python/branches/release31-maint: configure configure.in
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 22:25:02 2009 New Revision: 77197 Log: Merged revisions 77196 via svnmerge from svn+ssh://pythondev@svn.python.org/python/branches/py3k ................ r77196 | mark.dickinson | 2009-12-31 21:22:50 +0000 (Thu, 31 Dec 2009) | 9 lines Merged revisions 77193 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r77193 | mark.dickinson | 2009-12-31 21:11:48 +0000 (Thu, 31 Dec 2009) | 1 line More configure fixes: avoid sh 'integer argument expected' error when 'long long' type doesn't exist. ........ ................ Modified: python/branches/release31-maint/ (props changed) python/branches/release31-maint/configure python/branches/release31-maint/configure.in Modified: python/branches/release31-maint/configure ============================================================================== --- python/branches/release31-maint/configure (original) +++ python/branches/release31-maint/configure Thu Dec 31 22:25:02 2009 @@ -1,5 +1,5 @@ #! /bin/sh -# From configure.in Revision: 76567 . +# From configure.in Revision: 76821 . # Guess values for system-dependent variables and create Makefiles. # Generated by GNU Autoconf 2.61 for python 3.1. # @@ -13033,8 +13033,9 @@ { echo "$as_me:$LINENO: checking whether to enable large file support" >&5 echo $ECHO_N "checking whether to enable large file support... $ECHO_C" >&6; } -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then cat >>confdefs.h <<\_ACEOF @@ -13047,6 +13048,10 @@ { echo "$as_me:$LINENO: result: no" >&5 echo "${ECHO_T}no" >&6; } fi +else + { echo "$as_me:$LINENO: result: no" >&5 +echo "${ECHO_T}no" >&6; } +fi # AC_CHECK_SIZEOF() doesn't include <time.h>. { echo "$as_me:$LINENO: checking size of time_t" >&5 Modified: python/branches/release31-maint/configure.in ============================================================================== --- python/branches/release31-maint/configure.in (original) +++ python/branches/release31-maint/configure.in Thu Dec 31 22:25:02 2009 @@ -1415,8 +1415,9 @@ [The number of bytes in an off_t.]) AC_MSG_CHECKING(whether to enable large file support) -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then AC_DEFINE(HAVE_LARGEFILE_SUPPORT, 1, [Defined to enable large file support when an off_t is bigger than a long @@ -1427,6 +1428,9 @@ else AC_MSG_RESULT(no) fi +else + AC_MSG_RESULT(no) +fi # AC_CHECK_SIZEOF() doesn't include <time.h>. AC_MSG_CHECKING(size of time_t)

1 0

r77196 - in python/branches/py3k: configure configure.in
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 22:22:50 2009 New Revision: 77196 Log: Merged revisions 77193 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r77193 | mark.dickinson | 2009-12-31 21:11:48 +0000 (Thu, 31 Dec 2009) | 1 line More configure fixes: avoid sh 'integer argument expected' error when 'long long' type doesn't exist. ........ Modified: python/branches/py3k/ (props changed) python/branches/py3k/configure python/branches/py3k/configure.in Modified: python/branches/py3k/configure ============================================================================== --- python/branches/py3k/configure (original) +++ python/branches/py3k/configure Thu Dec 31 22:22:50 2009 @@ -1,5 +1,5 @@ #! /bin/sh -# From configure.in Revision: 77170 . +# From configure.in Revision: 77190 . # Guess values for system-dependent variables and create Makefiles. # Generated by GNU Autoconf 2.61 for python 3.2. # @@ -13391,8 +13391,9 @@ { echo "$as_me:$LINENO: checking whether to enable large file support" >&5 echo $ECHO_N "checking whether to enable large file support... $ECHO_C" >&6; } -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then cat >>confdefs.h <<\_ACEOF @@ -13405,6 +13406,10 @@ { echo "$as_me:$LINENO: result: no" >&5 echo "${ECHO_T}no" >&6; } fi +else + { echo "$as_me:$LINENO: result: no" >&5 +echo "${ECHO_T}no" >&6; } +fi { echo "$as_me:$LINENO: checking for time_t" >&5 echo $ECHO_N "checking for time_t... $ECHO_C" >&6; } @@ -20347,7 +20352,7 @@ fi -if test $have_getaddrinfo = no -o $ac_cv_buggy_getaddrinfo = yes +if test $have_getaddrinfo = no -o "$ac_cv_buggy_getaddrinfo" = yes then if test $ipv6 = yes then Modified: python/branches/py3k/configure.in ============================================================================== --- python/branches/py3k/configure.in (original) +++ python/branches/py3k/configure.in Thu Dec 31 22:22:50 2009 @@ -1396,8 +1396,9 @@ ]) AC_MSG_CHECKING(whether to enable large file support) -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then AC_DEFINE(HAVE_LARGEFILE_SUPPORT, 1, [Defined to enable large file support when an off_t is bigger than a long @@ -1408,6 +1409,9 @@ else AC_MSG_RESULT(no) fi +else + AC_MSG_RESULT(no) +fi AC_CHECK_SIZEOF(time_t, [], [ #ifdef HAVE_SYS_TYPES_H @@ -2837,7 +2841,7 @@ ac_cv_buggy_getaddrinfo=yes)) fi -if test $have_getaddrinfo = no -o $ac_cv_buggy_getaddrinfo = yes +if test $have_getaddrinfo = no -o "$ac_cv_buggy_getaddrinfo" = yes then if test $ipv6 = yes then

1 0

r77195 - in python/branches/release26-maint: configure configure.in
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 22:20:06 2009 New Revision: 77195 Log: Merged revisions 77193 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r77193 | mark.dickinson | 2009-12-31 21:11:48 +0000 (Thu, 31 Dec 2009) | 1 line More configure fixes: avoid sh 'integer argument expected' error when 'long long' type doesn't exist. ........ Modified: python/branches/release26-maint/ (props changed) python/branches/release26-maint/configure python/branches/release26-maint/configure.in Modified: python/branches/release26-maint/configure ============================================================================== --- python/branches/release26-maint/configure (original) +++ python/branches/release26-maint/configure Thu Dec 31 22:20:06 2009 @@ -12696,8 +12696,9 @@ { echo "$as_me:$LINENO: checking whether to enable large file support" >&5 echo $ECHO_N "checking whether to enable large file support... $ECHO_C" >&6; } -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then cat >>confdefs.h <<\_ACEOF @@ -12710,6 +12711,10 @@ { echo "$as_me:$LINENO: result: no" >&5 echo "${ECHO_T}no" >&6; } fi +else + { echo "$as_me:$LINENO: result: no" >&5 +echo "${ECHO_T}no" >&6; } +fi # AC_CHECK_SIZEOF() doesn't include <time.h>. { echo "$as_me:$LINENO: checking size of time_t" >&5 Modified: python/branches/release26-maint/configure.in ============================================================================== --- python/branches/release26-maint/configure.in (original) +++ python/branches/release26-maint/configure.in Thu Dec 31 22:20:06 2009 @@ -1448,8 +1448,9 @@ [The number of bytes in an off_t.]) AC_MSG_CHECKING(whether to enable large file support) -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then AC_DEFINE(HAVE_LARGEFILE_SUPPORT, 1, [Defined to enable large file support when an off_t is bigger than a long @@ -1460,6 +1461,9 @@ else AC_MSG_RESULT(no) fi +else + AC_MSG_RESULT(no) +fi # AC_CHECK_SIZEOF() doesn't include <time.h>. AC_MSG_CHECKING(size of time_t)

1 0

r77194 - python/branches/release26-maint/configure
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 22:17:29 2009 New Revision: 77194 Log: Regenerate configure using GNU autoconf 2.61. Modified: python/branches/release26-maint/configure Modified: python/branches/release26-maint/configure ============================================================================== --- python/branches/release26-maint/configure (original) +++ python/branches/release26-maint/configure Thu Dec 31 22:17:29 2009 @@ -1,5 +1,5 @@ #! /bin/sh -# From configure.in Revision: 75747 . +# From configure.in Revision: 76404 . # Guess values for system-dependent variables and create Makefiles. # Generated by GNU Autoconf 2.61 for python 2.6. # @@ -3855,7 +3855,7 @@ { echo "$as_me:$LINENO: result: no" >&5 echo "${ECHO_T}no" >&6; } fi -rm -f -r conftest* +rm -f conftest* @@ -5394,7 +5394,7 @@ else ac_cv_header_stdc=no fi -rm -f -r conftest* +rm -f conftest* fi @@ -5415,7 +5415,7 @@ else ac_cv_header_stdc=no fi -rm -f -r conftest* +rm -f conftest* fi @@ -6513,7 +6513,7 @@ fi -rm -f -r conftest* +rm -f conftest* { echo "$as_me:$LINENO: result: $was_it_defined" >&5 echo "${ECHO_T}$was_it_defined" >&6; } @@ -7043,7 +7043,7 @@ else ac_cv_type_uid_t=no fi -rm -f -r conftest* +rm -f conftest* fi { echo "$as_me:$LINENO: result: $ac_cv_type_uid_t" >&5 @@ -14163,7 +14163,7 @@ else unistd_defines_pthreads=no fi -rm -f -r conftest* +rm -f conftest* { echo "$as_me:$LINENO: result: $unistd_defines_pthreads" >&5 echo "${ECHO_T}$unistd_defines_pthreads" >&6; } @@ -15777,7 +15777,7 @@ $EGREP "yes" >/dev/null 2>&1; then ipv6type=$i fi -rm -f -r conftest* +rm -f conftest* ;; kame) @@ -15800,7 +15800,7 @@ ipv6libdir=/usr/local/v6/lib ipv6trylibc=yes fi -rm -f -r conftest* +rm -f conftest* ;; linux-glibc) @@ -15821,7 +15821,7 @@ ipv6type=$i; ipv6trylibc=yes fi -rm -f -r conftest* +rm -f conftest* ;; linux-inet6) @@ -15859,7 +15859,7 @@ ipv6lib=inet6; ipv6libdir=/usr/local/v6/lib fi -rm -f -r conftest* +rm -f conftest* ;; v6d) @@ -15882,7 +15882,7 @@ ipv6libdir=/usr/local/v6/lib; BASECFLAGS="-I/usr/local/v6/include $BASECFLAGS" fi -rm -f -r conftest* +rm -f conftest* ;; zeta) @@ -15904,7 +15904,7 @@ ipv6lib=inet6; ipv6libdir=/usr/local/v6/lib fi -rm -f -r conftest* +rm -f conftest* ;; esac @@ -23497,7 +23497,7 @@ _ACEOF fi -rm -f -r conftest* +rm -f conftest* cat >conftest.$ac_ext <<_ACEOF /* confdefs.h. */ @@ -23516,7 +23516,7 @@ _ACEOF fi -rm -f -r conftest* +rm -f conftest* fi @@ -23786,7 +23786,7 @@ _ACEOF fi -rm -f -r conftest* +rm -f conftest* fi

1 0

r77193 - in python/trunk: configure configure.in
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 22:11:48 2009 New Revision: 77193 Log: More configure fixes: avoid sh 'integer argument expected' error when 'long long' type doesn't exist. Modified: python/trunk/configure python/trunk/configure.in Modified: python/trunk/configure ============================================================================== --- python/trunk/configure (original) +++ python/trunk/configure Thu Dec 31 22:11:48 2009 @@ -1,5 +1,5 @@ #! /bin/sh -# From configure.in Revision: 77169 . +# From configure.in Revision: 77189 . # Guess values for system-dependent variables and create Makefiles. # Generated by GNU Autoconf 2.61 for python 2.7. # @@ -13465,8 +13465,9 @@ { echo "$as_me:$LINENO: checking whether to enable large file support" >&5 echo $ECHO_N "checking whether to enable large file support... $ECHO_C" >&6; } -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then cat >>confdefs.h <<\_ACEOF @@ -13479,6 +13480,10 @@ { echo "$as_me:$LINENO: result: no" >&5 echo "${ECHO_T}no" >&6; } fi +else + { echo "$as_me:$LINENO: result: no" >&5 +echo "${ECHO_T}no" >&6; } +fi { echo "$as_me:$LINENO: checking for time_t" >&5 echo $ECHO_N "checking for time_t... $ECHO_C" >&6; } @@ -21038,7 +21043,7 @@ fi -if test $have_getaddrinfo = no -o $ac_cv_buggy_getaddrinfo = yes +if test $have_getaddrinfo = no -o "$ac_cv_buggy_getaddrinfo" = yes then if test $ipv6 = yes then Modified: python/trunk/configure.in ============================================================================== --- python/trunk/configure.in (original) +++ python/trunk/configure.in Thu Dec 31 22:11:48 2009 @@ -1457,8 +1457,9 @@ ]) AC_MSG_CHECKING(whether to enable large file support) -if test "$have_long_long" = yes -a \ - "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ +if test "$have_long_long" = yes +then +if test "$ac_cv_sizeof_off_t" -gt "$ac_cv_sizeof_long" -a \ "$ac_cv_sizeof_long_long" -ge "$ac_cv_sizeof_off_t"; then AC_DEFINE(HAVE_LARGEFILE_SUPPORT, 1, [Defined to enable large file support when an off_t is bigger than a long @@ -1469,6 +1470,9 @@ else AC_MSG_RESULT(no) fi +else + AC_MSG_RESULT(no) +fi AC_CHECK_SIZEOF(time_t, [], [ #ifdef HAVE_SYS_TYPES_H @@ -2967,7 +2971,7 @@ ac_cv_buggy_getaddrinfo=yes)) fi -if test $have_getaddrinfo = no -o $ac_cv_buggy_getaddrinfo = yes +if test $have_getaddrinfo = no -o "$ac_cv_buggy_getaddrinfo" = yes then if test $ipv6 = yes then

1 0

r77192 - python/branches/release31-maint
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 21:52:48 2009 New Revision: 77192 Log: Blocked revisions 77190 via svnmerge ................ r77190 | mark.dickinson | 2009-12-31 20:50:59 +0000 (Thu, 31 Dec 2009) | 9 lines Merged revisions 77189 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r77189 | mark.dickinson | 2009-12-31 20:48:04 +0000 (Thu, 31 Dec 2009) | 1 line Add missing quotes. ........ ................ Modified: python/branches/release31-maint/ (props changed)

1 0

r77191 - python/branches/release26-maint
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 21:51:54 2009 New Revision: 77191 Log: Blocked revisions 77189 via svnmerge ........ r77189 | mark.dickinson | 2009-12-31 20:48:04 +0000 (Thu, 31 Dec 2009) | 1 line Add missing quotes. ........ Modified: python/branches/release26-maint/ (props changed)

1 0

r77190 - in python/branches/py3k: configure configure.in
by mark.dickinson 31 Dec '09

31 Dec '09

Author: mark.dickinson Date: Thu Dec 31 21:50:59 2009 New Revision: 77190 Log: Merged revisions 77189 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r77189 | mark.dickinson | 2009-12-31 20:48:04 +0000 (Thu, 31 Dec 2009) | 1 line Add missing quotes. ........ Modified: python/branches/py3k/ (props changed) python/branches/py3k/configure python/branches/py3k/configure.in Modified: python/branches/py3k/configure ============================================================================== --- python/branches/py3k/configure (original) +++ python/branches/py3k/configure Thu Dec 31 21:50:59 2009 @@ -1,5 +1,5 @@ #! /bin/sh -# From configure.in Revision: 77032 . +# From configure.in Revision: 77170 . # Guess values for system-dependent variables and create Makefiles. # Generated by GNU Autoconf 2.61 for python 3.2. # @@ -26665,7 +26665,7 @@ echo "${ECHO_T}$ac_cv_have_long_long_format" >&6; } fi -if test $ac_cv_have_long_long_format = yes +if test "$ac_cv_have_long_long_format" = yes then cat >>confdefs.h <<\_ACEOF Modified: python/branches/py3k/configure.in ============================================================================== --- python/branches/py3k/configure.in (original) +++ python/branches/py3k/configure.in Thu Dec 31 21:50:59 2009 @@ -3898,7 +3898,7 @@ AC_MSG_RESULT($ac_cv_have_long_long_format) fi -if test $ac_cv_have_long_long_format = yes +if test "$ac_cv_have_long_long_format" = yes then AC_DEFINE(PY_FORMAT_LONG_LONG, "ll", [Define to printf format modifier for long long type])

1 0