Recent Changes - Search:

Home Pages Pidgin   Azarennya (S|N) Mac Textanium Reference ToDo Food Local Edit

Local: Hide

Language: Hide

Fantasy: Hide

SciFi: Hide

Film: Hide

Music: Hide

REALbasic: Hide

ResourcesGarageUniversityWebRingForums:REALElfDataPlugins and Code:BKeeneyDeclareSubEinhugurJoeRestrepoTempelmannZAZ

Coding: Hide

Forums:PowWebPHPWebmasterCodingWalkersPerlIntroMonksPHPJavaScriptToolboxUnobtrusiveJavaScriptJavaScriptCompressorRegularExpressions (test)JSLintSQLCocoaCocoaBuilderCocoaDevCocoaLabAppleScriptBBSUserlandFaqintoshFileMakerFileMakerTipsFileMakerWorldFileMakerPlugins

Science: Hide

History: Hide

1421

News/Politics: Hide

Cults/Crime: Hide

ClambakeInfidels

Miscellaneous: Hide

MiniProjects

Folder overflow testing

My Wiki will have a capacity of 32,000 folders times 32,000 files per folder, or over one billion entries. But to test my folder-overflow and entry-reshuffling code, I'll set the capacity to 4 folders times 4 files per folder, or 16 entries.

  • When a Wiki is empty, the first entry is stored in the first folder. If the entry is S, then that is the name of the folder.
  • If a subsequent entry sorts before the first entry, then the folder is renamed after the subsequent entry. Thus if the second entry is D, the folder S is renamed D.
  • The second folder is created when a new entry is created and the first folder is half full. If the entries in the first folder are D and S, and the new entry is N, then the S entry is moved to the new folder ("S"), and the N is saved in the first folder ("D").

Alternative algorithm: The number of folders roughly equals the average number of files per folder. Thus:

  • Creating entry 1 (0 x 0 + 1) creates folder 1.
  • Creating entry 2 (1 x 1 + 1) creates folder 2.
  • Creating entry 5 (2 x 2 + 1) creates folder 3.

So you multiply the number of folders by itself and add one. If this is less than or equal to the number of folders, create another folder (and move files around to be sure they stay sorted).

I'll want to provide an administrative tool for use when the Wiki is getting full. You'd use it to find older or infrequently accessed entries that aren't linked to other entries, and to either delete these entries or move them to another folder somewhere on the server.

Markup conversion testbed

This would be a webpage with two parts. The first part is a textarea into which you enter Wiki text, beneath which is a button. Click the button to POST the Wiki text to the webpage and have it converted to HTML, which is displayed in the second part of the webpage, so you can compare Wiki text and HTML directly.

Edit - History - Print - Recent Changes - Search
Page last modified on July 26, 2007, at 03:36 PM