Switching from linearly editing film to editing non linearly was an incredibly innovative idea when it was conceived back in 1971. The first machine to edit non linearly, which meant you could assemble and cut anywhere in the film without disturbing the rest of it, was the CMX 600; only 6 of these were ever produced and each cost $250,000 (unadjusted for price inflation.)
The CMX 600 - the first non-linear editing machine.
1988 saw EMC2, which is now the Dell Computer Corporation, release the first non linear editing suite that was entirely digital, with the films being saved onto optical disks rather than film reels. The year after that saw the release of Avid1, which is now considered to be the go-to editing software for Hollywood films today. Avid1 was originally a Macintosh exclusive non linear editor, and it suffered from memory problems that limited to only being able to produce music videos.
1993 was the year in which Avid1 was upgraded to a system that had a 7TB storage; this was enough to store feature films, thus expanding its use massively. 1993 was the same year in which Lost in Yonkers, the first Avid edited film, was released. A few years later, in 1996, Walter Murch would accept the Oscar award for Best Editor with the film The English Patient, which was cut entirely on Avid.
Today, there are many different options for non linear editing suits and software, including Adobe's Premiere Pro, Sony Vegas, and Final Cut, which shows how much editing has evolved since manually cutting film reels via destructive editing.