How a complex piece table data structure built the world's standard word processor
Microsoft Word began as a niche tool for mouse-driven editing, struggling against established rivals like WordStar. By leveraging a unique piece table data structure for rapid undo operations and cut-and-paste, it eventually eclipsed the competition to become the de facto global standard for digital document creation and business communication.
Microsoft Word was first released on October 25, 1983, under the name Multi-Tool Word. Developed by Charles Simonyi—who had previously created the first GUI word processor at Xerox PARC—and software engineer Richard Brodie, the program was designed to be used with a mouse, a rarity for MS-DOS software at the time. Despite its innovative features, such as WYSIWYG editing and unlimited undo capabilities, it initially struggled to gain traction against the market-leading WordStar.
The software's architecture relied on a piece table, a data structure that enabled its signature speed in editing and undo operations. Microsoft steadily refined the product, porting it to the Macintosh in 1985 and eventually synchronizing version numbers across platforms with the release of Word 3.0 in 1987. By the early 1990s, Word had secured its position as the market leader, bolstered by the rising popularity of Windows and a strategic shift toward a unified user interface.
As the software grew in complexity, so did its file formats. The binary .doc format, used from the late 1990s through 2007, was a hierarchical system of storages and streams designed to prioritize performance. This complexity, however, created challenges for interoperability, eventually leading to the adoption of the XML-based .docx format in 2007. While Word became an essential tool for business, its extensive functionality—including support for macros—also made it a target for security threats, most notably the 1999 Melissa virus.
Source: Microsoft Word
