Best way to remove elements from a list

by

My answer is not exactly to your question but after you read this, I hope you can decide which type you need to choose for your needs.

Python’s lists are variable-length arrays, not Lisp-style linked lists. The implementation uses a contiguous array of references to other objects, and keeps a pointer to this array.

This makes indexing a list a[i] an operation whose cost is independent of the size of the list or the value of the index.

When items are appended or inserted, the array of references is resized.
Some algorithm is applied to improve the performance of appending items repeatedly;
when the array must be grown, some extra space is allocated so the next few times
don’t require an actual resize i.e over-allocation. More Information

Removing vs Pop vs Delete:

At first glance it looks like all of them are doing the same thing.

Under the hood its behaving different.

removing : remove an element from the list by iterating from 0 index till the first
match of the element is found. taking more time to iterate if the element is at the end.

pop : removing element from the list by using the index. taking less time.

del : is a python statement that removes a name from a namespace, or an item
from a dictionary, or an item from a list by using the index.

REMOVE:

  • it removes the first occurence of value.
  • raises ValueError if the value is not present.
  • it takes only one argument, so you can’t remove multiple value in one shot.

POP:

  • remove and return item at index (default last).
  • Raises IndexError if list is empty or index is out of range.
  • it takes only one argument, so you can’t remove multiple value in one shot.

DEL:

  • remove the item at index and return nothing.
  • it can remove slices from a list or can clear the whole list.

Benchmark:

Worst case : deleting from the end of the list.

yopy:-> python -m timeit "x=range(1000)" "x.pop(999)"
100000 loops, best of 3: 10 usec per loop
yopy:-> python -m timeit "x=range(1000)" "x.remove(999)"
10000 loops, best of 3: 31.3 usec per loop
yopy:-> python -m timeit "x=range(1000)" "del x[999]"
100000 loops, best of 3: 9.86 usec per loop
yopy:->

Best case: begining of the list.

yopy:-> python -m timeit "x=range(1000)" "x.remove(1)"
100000 loops, best of 3: 10.3 usec per loop
yopy:-> python -m timeit "x=range(1000)" "x.pop(1)"
100000 loops, best of 3: 10.4 usec per loop
yopy:-> python -m timeit "x=range(1000)" "del x[1]"
100000 loops, best of 3: 10.4 usec per loop
yopy:->

Point to be noted:

if array grows or shrinks in the middle

  • Realloc still depends on total length.
  • But, All the trailing elements have to be copied

So, now I hope you can decide what you need to choose for your needs.

More Related Contents:

  1. Replace list object based on indexes of another list (Python)
  2. User input integer list [duplicate]
  3. How to group dataframe rows into list in pandas groupby
  4. Transpose list of lists
  5. Sorting list based on values from another list
  6. python : list index out of range error while iteratively popping elements
  7. Circular list iterator in Python
  8. Insert an element at a specific index in a list and return the updated list
  9. 2D list has weird behavor when trying to modify a single value [duplicate]
  10. How to iterate over a list in chunks
  11. How do I remove duplicates from a list, while preserving order?
  12. Merging dictionary value lists in python
  13. Move an item inside a list?
  14. Check if an item is in a nested list
  15. Print list of lists in separate lines
  16. Modifying a list while iterating over it – why not? [duplicate]
  17. Find object in list that has attribute equal to some value (that meets any condition)
  18. Perform a string operation for every element in a Python list
  19. Setting a value in a nested Python dictionary given a list of indices and value
  20. Change a string of integers separated by spaces to a list of int
  21. How to create a list with the characters of a string? [duplicate]
  22. Generate all possible lists of length N that sum to S in Python
  23. Why do two identical lists have a different memory footprint?
  24. Python 3 range Vs Python 2 range
  25. How to sort a list of objects based on an attribute of the objects in descending order?
  26. Appending to 2D lists in Python [duplicate]
  27. How to emulate sum() using a list comprehension?
  28. Rearranging list based on order of another list
  29. list comprehension with multiple conditions (python)
  30. How to convert only numbers in a mixed list into float

Leave a Comment