from the brought-to-you-by-fedex dept.
McGruber writes "The Federal Times is reporting that Northrup Grumman has filed suit against the US Postal Service, accusing the USPS of violating the terms of the 2007 fixed-price ($875 million) contract to produce 100 massive automatic sorting systems, each capable of handling millions of magazines, catalogs and other pieces of flat mail. The Postal Service embarked on the project just as mail volume was beginning to nosedive, cutting into anticipated efficiency gains. The sorting machines' performance has been uneven, according to a series of reports by the Postal Service's inspector general."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals