APT crashes on search

[Oleg "Nightwing" Lomakin]

Apt binary just crashes on search command

$ apt search linux
Sorting... Done
Segmentation fault (core dumped)

But apt-cache works:
$ apt-cache search linux
alsa-base - ALSA driver configuration files
alsa-topology-conf - ALSA topology configuration files
alsa-ucm-conf - ALSA Use Case Manager configuration files
alsa-utils - Utilities for configuring and using ALSA
apparmor - user-space parser utility for AppArmor
auditd - User space tools for security auditing
...
...
etc

I had same problem on clean installations.

ProblemType: Bug
DistroRelease: Ubuntu 20.04
Package: apt 2.0.2ubuntu0.1
ProcVersionSignature: Ubuntu 5.4.0-48.52-generic 5.4.60
Uname: Linux 5.4.0-48-generic x86_64
ApportVersion: 2.20.11-0ubuntu27.9
Architecture: amd64
CasperMD5CheckResult: skip
Date: Tue Oct 13 16:03:43 2020
InstallationDate: Installed on 2018-12-03 (679 days ago)
InstallationMedia: Ubuntu 18.04.1 LTS "Bionic Beaver" - Release amd64 (20180725)
ProcEnviron:
 TERM=xterm-256color
 PATH=(custom, no user)
 LANG=ru_RU.UTF-8
 SHELL=/bin/bash
SourcePackage: apt
UpgradeStatus: Upgraded to focal on 2020-10-03 (9 days ago)