Juno FDxboot 1.51x - Bootloader Fast Smart Page Eraser - 128kb AVR Ateml
Atmega128 with 128kb of memory has 512 pages; 2 pages is used for the bootloader, so there are still 510 pages. Normally for every upload, 510 pages are erased, and this takes about 510*0.0047=2.397s, extremely slow and unbearable. An algorithm is written to sample 64 bytes in one page, and if all 64 bytes are blank, then the bootloader will delete the page up to that page. This improves overall upload speed hugely, especially for smaller code uploads.
This comes its own problem: For advanced code, it's possible to have for example page 5 as blank, while page 6 to 10 with programming data, and an upload with more than 6 pages will not work, since page 6 is not erased, but it's not fatal problem. Just upload again, and page 6 to 10 would be erased by the bootloader.