Accessing the list while being sorted

by

Looking at the source code (of CPython, maybe different behaviour for other implementations) the strange output of your script becomes obvious:

/* The list is temporarily made empty, so that mutations performed
 * by comparison functions can't affect the slice of memory we're
 * sorting (allowing mutations during sorting is a core-dump
 * factory, since ob_item may change).
 */
saved_ob_size = Py_SIZE(self);
saved_ob_item = self->ob_item;
saved_allocated = self->allocated;
Py_SET_SIZE(self, 0);

The comment says it all: When you begin sorting, the list is emptied. Well, it is “empty” in the eye of an external observer.

I quite like the term “core-dump factory”.

Compare also:

b = ['b','e','f','d','c','g','a']
f="check this"


def m(i):
    print i, b, f
    return None

b = sorted(b, key= m)
print b

More Related Contents:

  1. How do I sort a list of dictionaries by a value of the dictionary?
  2. How to sort a list of objects based on an attribute of the objects?
  3. What is the difference between `sorted(list)` vs `list.sort()`?
  4. From list of integers, get number closest to a given value
  5. sort() and reverse() functions do not work
  6. How to sort two lists (which reference each other) in the exact same way
  7. Why can tuples contain mutable items?
  8. Finding median of list in Python
  9. Combining two sorted lists in Python
  10. Why does ‘.sort()’ cause the list to be ‘None’ in Python? [duplicate]
  11. Custom Python list sorting
  12. Sort multidimensional array based on 2nd element of the subarray
  13. Tuple or list when using ‘in’ in an ‘if’ clause?
  14. Python – How to sort a list of lists by the fourth element in each list? [duplicate]
  15. Sort a list of lists with a custom compare function
  16. Python data structure sort list alphabetically
  17. Python .sort() not working as expected
  18. Why do two identical lists have a different memory footprint?
  19. Why does list ask about __len__?
  20. Sorting list according to corresponding values from a parallel list [duplicate]
  21. Given parallel lists, how can I sort one while permuting (rearranging) the other in the same way?
  22. How to sort multidimensional array by column?
  23. How to sort a 2D list? [closed]
  24. Python: How to sort a list of dictionaries by several values?
  25. Retrieve the two highest item from a list containing 100,000 integers
  26. How does str(list) work?
  27. Split a list of tuples into sub-lists of the same tuple field [duplicate]
  28. Nested lambda statements when sorting lists
  29. How to find the max number(s) in a list with tied numbers
  30. How to sort a list of dictionaries by a value of the dictionary in Python?

Leave a Comment