TypeError in bisect when called with key argument

Bug report

Bug description:

bisect functions raise TypeError when called with key argument.
Here is a minimum code to reproduce the issue:

import bisect
import operator

a = [('one', 1), ('two', 2)]
print(bisect.bisect(a, ('one', 1), key=operator.itemgetter(0)))

This results in the following error:

Traceback (most recent call last):
  File "/path/to/bisect_test.py", line 5, in <module>
    print(bisect.bisect(a, ('one', 1), key=operator.itemgetter(0)))
          ~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
TypeError: '<' not supported between instances of 'tuple' and 'str'

It seems that picking an item in a tuple has a problem.

CPython versions tested on:

3.12

Operating systems tested on:

macOS

You need to apply key() to the element:

key=operator.itemgetter(0)
print(bisect.bisect(a, key(('one', 1)), key=key))

See #20556 (comment)

@AlexWaygood

~~@AlexWaygood, could you close this? This works as intended.~~ Sorry for the ping.

@nineteendo

@nineteendo Thank you for your comment.
Now I understand that giving the field to be compared is better than the entire record in bisect search.

Navigation Menu

Repository navigation

TypeError in bisect when called with key argument #117848

Bug report

Bug description:

CPython versions tested on:

Operating systems tested on:

Metadata

Assignees

Labels

Projects

Milestone

Relationships

Development

TypeError in bisect when called with key argument #117848

Description

Bug report

Bug description:

CPython versions tested on:

Operating systems tested on:

Activity

nineteendo commented on Apr 13, 2024

nineteendo commented on Apr 13, 2024

nineteendo commented on Apr 13, 2024

c-m-m-kobayashi commented on Apr 13, 2024

Metadata

Metadata

Assignees

Labels

Projects

Milestone

Relationships

Development

Issue actions