gh-120767: Add REPL history navigation with partial text

[estyxx]

cc @pablogsal

These changes add support for navigating the REPL history with the up arrow key based on partial text in the buffer.

When partial text is in the buffer, the up arrow key will navigate through history entries that start with this partial text.

Example:

>>> spam = 1
>>> ham = 2
>>> eggs = 3
>>> sp
<arrow-up>

This correctly shows spam = 1.

With the following history:

>>> a=1111
>>> a=111
>>> a=11
>>> a=1

Typing a= and pressing the up arrow key will correctly navigate to a=1 and up.

Preserving existing behaviour

The standard navigation remains intact, ensuring that pressing the up arrow key without partial text continues to retrieve the most recent history entry. For example:

>>> 1+1
>>> 2+2

first <arrow-up> shows 2+2, second <arrow-up> shows 1+1.

• Issue: The New REPL Command History Does Not Honor Partial Text #120767

[cpython-cla-bot]

All commit authors signed the Contributor License Agreement.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.

[bedevere-app]

Most changes to Python require a NEWS entry. Add one using the blurb_it web app or the blurb command-line tool.

If this change has little impact on Python users, wait for a maintainer to apply the skip news label instead.