Reiser5 āĻĢāĻžāĻ‡āĻ˛ āĻ¸āĻŋāĻ¸ā§āĻŸā§‡āĻŽ āĻ•āĻ°ā§āĻŽāĻ•ā§āĻˇāĻŽāĻ¤āĻž āĻĒāĻ°ā§€āĻ•ā§āĻˇāĻžāĻ° āĻĢāĻ˛āĻžāĻĢāĻ˛ āĻĒā§āĻ°āĻ•āĻžāĻļāĻŋāĻ¤ āĻšāĻ¯āĻŧā§‡āĻ›ā§‡

Reiser5 āĻĒā§āĻ°āĻ•āĻ˛ā§āĻĒā§‡āĻ° āĻ•āĻ°ā§āĻŽāĻ•ā§āĻˇāĻŽāĻ¤āĻž āĻĒāĻ°ā§€āĻ•ā§āĻˇāĻžāĻ° āĻĢāĻ˛āĻžāĻĢāĻ˛ āĻĒā§āĻ°āĻ•āĻžāĻļāĻŋāĻ¤ āĻšāĻ¯āĻŧā§‡āĻ›ā§‡, āĻ¯āĻž "āĻ¸āĻŽāĻžāĻ¨ā§āĻ¤āĻ°āĻžāĻ˛ āĻ¸ā§āĻ•ā§‡āĻ˛āĻŋāĻ‚" āĻ¸āĻš āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽāĻ—ā§āĻ˛āĻŋāĻ° āĻ¸āĻŽāĻ°ā§āĻĨāĻ¨ āĻ¸āĻš Reiser4 āĻĢāĻžāĻ‡āĻ˛ āĻ¸āĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡āĻ° āĻāĻ•āĻŸāĻŋ āĻ‰āĻ˛ā§āĻ˛ā§‡āĻ–āĻ¯ā§‹āĻ—ā§āĻ¯āĻ­āĻžāĻŦā§‡ āĻĒā§āĻ¨āĻƒāĻĄāĻŋāĻœāĻžāĻ‡āĻ¨ āĻ•āĻ°āĻž āĻ¸āĻ‚āĻ¸ā§āĻ•āĻ°āĻŖ āĻ¤ā§ˆāĻ°āĻŋ āĻ•āĻ°ā§‡, āĻ¯āĻž āĻāĻ¤āĻŋāĻšā§āĻ¯āĻ—āĻ¤ RAID āĻāĻ° āĻŦāĻŋāĻĒāĻ°ā§€āĻ¤ā§‡, āĻĢāĻžāĻ‡āĻ˛ āĻ¸āĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡āĻ° āĻ¸āĻ•ā§āĻ°āĻŋāĻ¯āĻŧ āĻ…āĻ‚āĻļāĻ—ā§āĻ°āĻšāĻŖāĻ•ā§‡ āĻŦā§‹āĻāĻžāĻ¯āĻŧāĨ¤ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° āĻ‰āĻĒāĻžāĻĻāĻžāĻ¨ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸āĻ—ā§āĻ˛āĻŋāĻ° āĻŽāĻ§ā§āĻ¯ā§‡ āĻĄā§‡āĻŸāĻž āĻŦāĻŋāĻ¤āĻ°āĻŖā§‡āĨ¤ āĻ…ā§āĻ¯āĻžāĻĄāĻŽāĻŋāĻ¨āĻŋāĻ¸ā§āĻŸā§āĻ°ā§‡āĻŸāĻ°ā§‡āĻ° āĻĻā§ƒāĻˇā§āĻŸāĻŋāĻ•ā§‹āĻŖ āĻĨā§‡āĻ•ā§‡, RAID āĻĨā§‡āĻ•ā§‡ āĻ‰āĻ˛ā§āĻ˛ā§‡āĻ–āĻ¯ā§‹āĻ—ā§āĻ¯ āĻĒāĻžāĻ°ā§āĻĨāĻ•ā§āĻ¯ āĻšāĻ˛ āĻ¯ā§‡ āĻ¸āĻŽāĻžāĻ¨ā§āĻ¤āĻ°āĻžāĻ˛-āĻ¸ā§āĻ•ā§‡āĻ˛ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° āĻ‰āĻĒāĻžāĻĻāĻžāĻ¨āĻ—ā§āĻ˛āĻŋ āĻŦā§āĻ˛āĻ• āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸āĻ—ā§āĻ˛āĻŋ āĻĢāĻ°ā§āĻŽā§āĻ¯āĻžāĻŸ āĻ•āĻ°āĻž āĻšāĻ¯āĻŧāĨ¤

āĻ‰āĻĒāĻ¸ā§āĻĨāĻžāĻĒāĻŋāĻ¤ āĻĒāĻ°ā§€āĻ•ā§āĻˇāĻžāĻ° āĻĢāĻ˛āĻžāĻĢāĻ˛āĻ—ā§āĻ˛āĻŋ āĻ¸āĻžāĻ§āĻžāĻ°āĻŖ āĻĢāĻžāĻ‡āĻ˛ āĻ…āĻĒāĻžāĻ°ā§‡āĻļāĻ¨āĻ—ā§āĻ˛āĻŋāĻ° āĻ•āĻžāĻ°ā§āĻ¯āĻ•āĻžāĻ°āĻŋāĻ¤āĻž āĻŽā§‚āĻ˛ā§āĻ¯āĻžāĻ¯āĻŧāĻ¨ āĻ•āĻ°ā§‡, āĻ¯ā§‡āĻŽāĻ¨ āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡ āĻāĻ•āĻŸāĻŋ āĻĢāĻžāĻ‡āĻ˛ āĻ˛ā§‡āĻ–āĻž, āĻāĻ•āĻŸāĻŋ āĻĒāĻ°āĻŋāĻŦāĻ°ā§āĻ¤āĻ¨āĻļā§€āĻ˛ āĻ¸āĻ‚āĻ–ā§āĻ¯āĻžāĻ° āĻ¸āĻ˛āĻŋāĻĄ-āĻ¸ā§āĻŸā§‡āĻŸ āĻĄā§āĻ°āĻžāĻ‡āĻ­ āĻĻā§āĻŦāĻžāĻ°āĻž āĻ—āĻ āĻŋāĻ¤ āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĨā§‡āĻ•ā§‡ āĻāĻ•āĻŸāĻŋ āĻĢāĻžāĻ‡āĻ˛ āĻĒāĻĄāĻŧāĻžāĨ¤ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽāĻ—ā§āĻ˛āĻŋāĻ¤ā§‡ āĻ•ā§āĻ°āĻŋāĻ¯āĻŧāĻžāĻ•āĻ˛āĻžāĻĒāĻ—ā§āĻ˛āĻŋāĻ° āĻ•āĻžāĻ°ā§āĻ¯āĻ•āĻžāĻ°āĻŋāĻ¤āĻž, āĻ¯ā§‡āĻŽāĻ¨ āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡ āĻāĻ•āĻŸāĻŋ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¯ā§‹āĻ— āĻ•āĻ°āĻž, āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĨā§‡āĻ•ā§‡ āĻāĻ•āĻŸāĻŋ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¸āĻ°āĻžāĻ¨ā§‹, āĻĒā§āĻ°āĻ•ā§āĻ¸āĻŋ āĻĄāĻŋāĻ¸ā§āĻ• āĻĨā§‡āĻ•ā§‡ āĻĄā§‡āĻŸāĻž āĻĒā§āĻ¨āĻ°āĻžāĻ¯āĻŧ āĻ¸ā§‡āĻŸ āĻ•āĻ°āĻž āĻāĻŦāĻ‚ āĻāĻ•āĻŸāĻŋ āĻ¨āĻŋāĻ°ā§āĻĻāĻŋāĻˇā§āĻŸ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡ āĻāĻ•āĻŸāĻŋ āĻ¨āĻŋāĻ¯āĻŧāĻŽāĻŋāĻ¤ (āĻŦāĻŋāĻļā§‡āĻˇ āĻ¨āĻ¯āĻŧ) āĻĢāĻžāĻ‡āĻ˛ āĻĨā§‡āĻ•ā§‡ āĻĄā§‡āĻŸāĻž āĻ¸ā§āĻĨāĻžāĻ¨āĻžāĻ¨ā§āĻ¤āĻ° āĻ•āĻ°āĻžāĻ“ āĻ›āĻŋāĻ˛āĨ¤ āĻŽāĻžāĻĒāĻž.

āĻ¸āĻ˛āĻŋāĻĄ-āĻ¸ā§āĻŸā§‡āĻŸ āĻĄā§āĻ°āĻžāĻ‡āĻ­ (SSD) 4 āĻ•āĻĒāĻŋ āĻĒāĻ°āĻŋāĻŽāĻžāĻŖā§‡ āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻāĻ•āĻ¤ā§āĻ°āĻŋāĻ¤ āĻ•āĻ°āĻ¤ā§‡ āĻŦā§āĻ¯āĻŦāĻšāĻžāĻ° āĻ•āĻ°āĻž āĻšāĻ¯āĻŧā§‡āĻ›āĻŋāĻ˛āĨ¤ āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° āĻ‰āĻĒāĻ° āĻāĻ•āĻŸāĻŋ āĻ…āĻĒāĻžāĻ°ā§‡āĻļāĻ¨ā§‡āĻ° āĻ—āĻ¤āĻŋ āĻĄā§āĻ°āĻžāĻ‡āĻ­ā§‡āĻ° āĻ¸āĻžāĻĨā§‡ āĻ¸āĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āĻ¸āĻŋāĻ™ā§āĻ•ā§āĻ°ā§‹āĻ¨āĻžāĻ‡āĻœā§‡āĻļāĻ¨ āĻ¸āĻš āĻ…āĻĒāĻžāĻ°ā§‡āĻļāĻ¨āĻŸāĻŋ āĻ¸āĻŽā§āĻĒā§‚āĻ°ā§āĻŖ āĻ•āĻ°āĻ¤ā§‡ āĻ¯ā§‡ āĻ¸āĻŽāĻ¯āĻŧ āĻ˛āĻžāĻ—ā§‡ āĻ¤āĻžāĻ° āĻ¸āĻžāĻĨā§‡ āĻ¸āĻŽāĻ—ā§āĻ° āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° āĻĻāĻ–āĻ˛āĻ•ā§ƒāĻ¤ āĻ¸ā§āĻĨāĻžāĻ¨ā§‡āĻ° āĻ…āĻ¨ā§āĻĒāĻžāĻ¤ āĻšāĻŋāĻ¸āĻžāĻŦā§‡ āĻ¸āĻ‚āĻœā§āĻžāĻžāĻ¯āĻŧāĻŋāĻ¤ āĻ•āĻ°āĻž āĻšāĻ¯āĻŧāĨ¤

āĻ¯ā§‡āĻ•ā§‹āĻ¨ā§‹ āĻ•ā§āĻ°āĻŋāĻ¯āĻŧāĻžāĻ•āĻ˛āĻžāĻĒā§‡āĻ° āĻ—āĻ¤āĻŋ (āĻ…āĻ˛ā§āĻĒ āĻ¸āĻ‚āĻ–ā§āĻ¯āĻ• āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡āĻ° āĻ¸āĻŽāĻ¨ā§āĻŦāĻ¯āĻŧā§‡ āĻ—āĻ āĻŋāĻ¤ āĻāĻ•āĻŸāĻŋ āĻĒā§āĻ°āĻ•ā§āĻ¸āĻŋ āĻĄāĻŋāĻ¸ā§āĻ• āĻĨā§‡āĻ•ā§‡ āĻĄā§‡āĻŸāĻž āĻĢā§āĻ˛āĻžāĻļ āĻ•āĻ°āĻž āĻŦāĻžāĻĻā§‡) āĻāĻ• āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻĨā§‡āĻ•ā§‡ āĻ…āĻ¨ā§āĻ¯ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡ āĻĄā§‡āĻŸāĻž āĻ…āĻ¨ā§āĻ˛āĻŋāĻĒāĻŋ āĻ•āĻ°āĻžāĻ° āĻ—āĻ¤āĻŋāĻ° āĻšā§‡āĻ¯āĻŧā§‡ āĻŦā§‡āĻļāĻŋāĨ¤ āĻāĻ•āĻ‡ āĻ¸āĻŽāĻ¯āĻŧā§‡, āĻ­āĻ˛āĻŋāĻ‰āĻŽāĻŸāĻŋ āĻ¤ā§ˆāĻ°āĻŋ āĻ•āĻ°āĻž āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡āĻ° āĻ¸āĻ‚āĻ–ā§āĻ¯āĻž āĻŦā§ƒāĻĻā§āĻ§āĻŋāĻ° āĻ¸āĻžāĻĨā§‡, āĻ•ā§āĻ°āĻŋāĻ¯āĻŧāĻžāĻ•āĻ˛āĻžāĻĒā§‡āĻ° āĻ—āĻ¤āĻŋ āĻŦā§ƒāĻĻā§āĻ§āĻŋ āĻĒāĻžāĻ¯āĻŧāĨ¤ āĻŦā§āĻ¯āĻ¤āĻŋāĻ•ā§āĻ°āĻŽ āĻšāĻ˛ āĻĢāĻžāĻ‡āĻ˛ āĻŽāĻžāĻ‡āĻ—ā§āĻ°ā§‡āĻļāĻ¨ āĻ…āĻĒāĻžāĻ°ā§‡āĻļāĻ¨, āĻ¯āĻžāĻ° āĻ—āĻ¤āĻŋ āĻ…āĻ¸ā§āĻŦāĻžāĻ­āĻžāĻŦāĻŋāĻ•āĻ­āĻžāĻŦā§‡ (āĻ‰āĻĒāĻ° āĻĨā§‡āĻ•ā§‡) āĻ˛āĻ•ā§āĻˇā§āĻ¯ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡ āĻ˛ā§‡āĻ–āĻžāĻ° āĻ—āĻ¤āĻŋāĨ¤ āĻ¨āĻŋāĻŽā§āĻ¨-āĻ¸ā§āĻ¤āĻ°ā§‡āĻ° āĻ…āĻ¨ā§āĻ•ā§āĻ°āĻŽāĻŋāĻ• āĻ…ā§āĻ¯āĻžāĻ•ā§āĻ¸ā§‡āĻ¸: āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ°āĻŋāĻĄ, M/s āĻ˛āĻŋāĻ–ā§āĻ¨, M/s DEV1 470 390 DEV2 530 420 āĻŦāĻĄāĻŧ āĻĢāĻžāĻ‡āĻ˛ āĻ…āĻ¨ā§āĻ•ā§āĻ°āĻŽāĻŋāĻ• āĻĒāĻ āĻ¨/āĻ˛āĻŋāĻ–ā§āĻ¨ (M/s): āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡ āĻĄāĻŋāĻ¸ā§āĻ•ā§‡āĻ° āĻ¸āĻ‚āĻ–ā§āĻ¯āĻž āĻ˛āĻŋāĻ–ā§āĻ¨ āĻ°āĻŋāĻĄ 1 (DEV1) 380 460 1 ( DEV2) 410 518 2 (DEV1+DEV2) 695 744 3 (DEV1+DEV2+DEV3) 890 970 4 (DEV1+DEV2+DEV3+DEV4) 950 1100 āĻĢāĻ°āĻŽā§āĻ¯āĻžāĻŸ āĻ•āĻ°āĻž āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻĨā§‡āĻ•ā§‡ / āĻĢāĻ°ā§āĻŽā§āĻ¯āĻžāĻŸ āĻ•āĻ°āĻž āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻĨā§‡āĻ•ā§‡ āĻĄā§‡āĻŸāĻžāĻ° āĻ¸āĻŋāĻ°āĻŋāĻ¯āĻŧāĻžāĻ˛ āĻ•āĻĒāĻŋ āĻ•āĻ°āĻž (M/s) DEV1 DEV2 260 DEV2 DEV1 255 āĻāĻ•āĻŸāĻŋ āĻ¯ā§ŒāĻ•ā§āĻ¤āĻŋāĻ• āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡ āĻāĻ•āĻŸāĻŋ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¯ā§‹āĻ— āĻ•āĻ°āĻž: āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¯ā§‹āĻ— āĻ•āĻ°āĻžāĻ° āĻ—āĻ¤āĻŋ (M/s) DEV1 DEV2 284 DEV1+DEV2 DEV3 457 DEV1+DEV2+DEV3 DEV4 574 āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ°āĻŋāĻŽā§‹ āĻ•āĻ°āĻž āĻšāĻšā§āĻ›ā§‡ āĻāĻ•āĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĨā§‡āĻ•ā§‡: āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¸āĻ°āĻžāĻ¨ā§‹ āĻšāĻŦā§‡ āĻ—āĻ¤āĻŋ (M/s) DEV1+DEV2+DEV3+DEV4 DEV4 890 DEV1+DEV2+DEV3 DEV3 606 DEV1+DEV2 DEV2 336 āĻĒā§āĻ°āĻ•ā§āĻ¸āĻŋ āĻĄāĻŋāĻ¸ā§āĻ• āĻĨā§‡āĻ•ā§‡ āĻĄā§‡āĻŸāĻž āĻ°āĻŋāĻ¸ā§‡āĻŸ āĻ•āĻ°ā§āĻ¨: āĻ­āĻ˛āĻŋāĻ‰āĻŽ āĻĒā§āĻ°āĻ•ā§āĻ¸āĻŋ āĻĄāĻŋāĻ¸ā§āĻ• āĻāĻ¸ ​(M/s) DEV1 DEV4 228 DEV1+DEV2 DEV4 244 DEV1+DEV2+ DEV3 DEV4 290 DEV1 RAM0 283 DEV1+DEV2 RAM0 301 DEV1+DEV2+DEV3 RAM0 374 DEV1+DEV2+DEV3 RAM4 0 DEV427+VDEV1+DEV2Mi3MV4MF āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ā§‡āĻ° āĻ—āĻ¤āĻŋ āĻĒāĻžāĻ¨ (M/s) DEV1+DEV387+DEV1+DEV2 DEV3 1 DEV403+DEV1 +DEV2 DEV1 427 DEVXNUMX+DEVXNUMX DEVXNUMX XNUMX

āĻāĻŸāĻŋ āĻ‰āĻ˛ā§āĻ˛ā§‡āĻ– āĻ•āĻ°āĻž āĻšāĻ¯āĻŧā§‡āĻ›ā§‡ āĻ¯ā§‡ I/O āĻ…āĻ¨ā§āĻ°ā§‹āĻ§ āĻœāĻžāĻ°āĻŋ āĻ•āĻ°āĻžāĻ° āĻĒāĻĻā§āĻ§āĻ¤āĻŋāĻŸāĻŋ āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° āĻ‰āĻĒāĻžāĻĻāĻžāĻ¨ āĻœā§āĻĄāĻŧā§‡ āĻ¸āĻŽāĻžāĻ¨ā§āĻ¤āĻ°āĻžāĻ˛ āĻšāĻ˛ā§‡ āĻ•āĻ°ā§āĻŽāĻ•ā§āĻˇāĻŽāĻ¤āĻž āĻ†āĻ°āĻ“ āĻ‰āĻ¨ā§āĻ¨āĻ¤ āĻ•āĻ°āĻž āĻ¯ā§‡āĻ¤ā§‡ āĻĒāĻžāĻ°ā§‡ (āĻŦāĻ°ā§āĻ¤āĻŽāĻžāĻ¨ā§‡, āĻ¸āĻ°āĻ˛āĻ¤āĻžāĻ° āĻœāĻ¨ā§āĻ¯, āĻāĻŸāĻŋ āĻāĻ•āĻŸāĻŋ āĻāĻ•āĻ• āĻĨā§āĻ°ā§‡āĻĄā§‡āĻ° āĻ¸āĻžāĻĨā§‡ āĻāĻ•āĻŸāĻŋ āĻ˛ā§āĻĒā§‡ āĻ•āĻ°āĻž āĻšāĻ¯āĻŧ)āĨ¤ āĻāĻŦāĻ‚ āĻ¯āĻĻāĻŋ āĻ†āĻĒāĻ¨āĻŋ āĻļā§āĻ§ā§āĻŽāĻžāĻ¤ā§āĻ° āĻ¸ā§‡āĻ‡ āĻĄā§‡āĻŸāĻžāĻ—ā§āĻ˛āĻŋ āĻĒāĻĄāĻŧā§‡āĻ¨ āĻ¯ā§‡āĻ—ā§āĻ˛āĻŋ āĻĒā§āĻ¨āĻƒāĻŦā§āĻ¯āĻžāĻ˛ā§‡āĻ¨ā§āĻ¸āĻŋāĻ‚āĻ¯āĻŧā§‡āĻ° āĻ¸āĻŽāĻ¯āĻŧ āĻšāĻ˛āĻžāĻšāĻ˛ā§‡āĻ° āĻŦāĻŋāĻˇāĻ¯āĻŧ (āĻāĻ–āĻ¨, āĻ¸āĻ°āĻ˛āĻ¤āĻžāĻ° āĻœāĻ¨ā§āĻ¯, āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻĄā§‡āĻŸāĻž āĻĒāĻĄāĻŧāĻž āĻšāĻ¯āĻŧ)āĨ¤ āĻ¸āĻŽāĻžāĻ¨ā§āĻ¤āĻ°āĻžāĻ˛ āĻ¸ā§āĻ•ā§‡āĻ˛āĻŋāĻ‚ āĻ¸āĻš āĻ¸āĻŋāĻ¸ā§āĻŸā§‡āĻŽā§‡ āĻāĻ•āĻŸāĻŋ āĻĻā§āĻŦāĻŋāĻ¤ā§€āĻ¯āĻŧ āĻĄāĻŋāĻ­āĻžāĻ‡āĻ¸ āĻ¯ā§‹āĻ—/āĻ¸āĻ°āĻžāĻ¨ā§‹āĻ° āĻ—āĻ¤āĻŋāĻ° āĻ¤āĻžāĻ¤ā§āĻ¤ā§āĻŦāĻŋāĻ• āĻ¸ā§€āĻŽāĻž āĻšāĻ˛ āĻĒā§āĻ°āĻĨāĻŽ āĻĄāĻŋāĻ¸ā§āĻ• āĻĨā§‡āĻ•ā§‡ āĻĻā§āĻŦāĻŋāĻ¤ā§€āĻ¯āĻŧ (āĻ¯āĻĨāĻžāĻ•ā§āĻ°āĻŽā§‡, āĻĻā§āĻŦāĻŋāĻ¤ā§€āĻ¯āĻŧ āĻĨā§‡āĻ•ā§‡ āĻĒā§āĻ°āĻĨāĻŽ āĻĒāĻ°ā§āĻ¯āĻ¨ā§āĻ¤) āĻ•āĻĒāĻŋ āĻ—āĻ¤āĻŋāĻ° āĻĻā§āĻŦāĻŋāĻ—ā§āĻŖāĨ¤ āĻāĻ–āĻ¨ āĻāĻ•āĻŸāĻŋ āĻĻā§āĻŦāĻŋāĻ¤ā§€āĻ¯āĻŧ āĻĄāĻŋāĻ¸ā§āĻ• āĻ¯ā§‹āĻ— āĻāĻŦāĻ‚ āĻ…āĻĒāĻ¸āĻžāĻ°āĻŖā§‡āĻ° āĻ—āĻ¤āĻŋ āĻ…āĻ¨ā§āĻ°ā§‚āĻĒāĻ­āĻžāĻŦā§‡ 1.1 āĻāĻŦāĻ‚ 1.3 āĻ•āĻĒāĻŋ āĻ•āĻ°āĻžāĻ° āĻ—āĻ¤āĻŋāĨ¤

āĻ‰āĻĒāĻ°āĻ¨ā§āĻ¤ā§, āĻāĻ•āĻŸāĻŋ O(1) āĻĄāĻŋāĻĢā§āĻ°ā§āĻ¯āĻžāĻ—āĻŽā§‡āĻ¨ā§āĻŸāĻžāĻ° āĻ˜ā§‹āĻˇāĻŖāĻž āĻ•āĻ°āĻž āĻšāĻ¯āĻŧā§‡āĻ›ā§‡ āĻ¯āĻž āĻ˛āĻœāĻŋāĻ•ā§āĻ¯āĻžāĻ˛ āĻ­āĻ˛āĻŋāĻ‰āĻŽā§‡āĻ° (āĻĒā§āĻ°āĻ•ā§āĻ¸āĻŋ āĻĄāĻŋāĻ¸ā§āĻ• āĻ¸āĻš) āĻ¸āĻŽāĻ¸ā§āĻ¤ āĻ‰āĻĒāĻžāĻĻāĻžāĻ¨ āĻ¸āĻŽāĻžāĻ¨ā§āĻ¤āĻ°āĻžāĻ˛ā§‡ āĻĒā§āĻ°āĻ•ā§āĻ°āĻŋāĻ¯āĻŧāĻž āĻ•āĻ°āĻŦā§‡, āĻ¯ā§‡āĻŽāĻ¨ āĻāĻ•āĻŸāĻŋ āĻ¸āĻŽāĻ¯āĻŧā§‡ āĻ†āĻ˛āĻžāĻĻāĻžāĻ­āĻžāĻŦā§‡ āĻŦā§ƒāĻšāĻ¤ā§āĻ¤āĻŽ āĻ‰āĻĒāĻžāĻĻāĻžāĻ¨ āĻĒā§āĻ°āĻ•ā§āĻ°āĻŋāĻ¯āĻŧāĻžāĻ•āĻ°āĻŖ āĻ¸āĻŽāĻ¯āĻŧ āĻ…āĻ¤āĻŋāĻ•ā§āĻ°āĻŽ āĻ¨āĻž.

āĻ‰āĻ¤ā§āĻ¸: opennet.ru

āĻāĻ•āĻŸāĻŋ āĻŽāĻ¨ā§āĻ¤āĻŦā§āĻ¯ āĻœā§āĻĄāĻŧā§āĻ¨