Изучение [закрытой] теории сборки "мусора"
[ОБНОВЛЕННЫЙ] я сопоставил все, что я знаю о проверке адреса электронной почты здесь: http://isemail.info , который теперь не только проверяет, но также и диагностирует проблемы с адресами электронной почты. Я соглашаюсь со многими комментариями здесь, что проверка является только частью ответа; см. мое эссе в http://isemail.info/about .
is_email () остается, насколько я знаю, единственный блок проверки допустимости, который скажет Вам окончательно, является ли данная строка действующим электронным адресом или нет. Я имею, загружают новую версию в http://isemail.info/
, я сопоставил тестовые сценарии от Cal Henderson, Dave Child, Phil Haack, Doug Lovell, RFC5322 и тестовых адресов RFC 3696. 275 всего. Я запустил все эти тесты против всех свободных блоков проверки допустимости, которые я мог найти.
я попытаюсь усовершенствовать эту страницу, поскольку люди улучшают свои блоки проверки допустимости. Благодаря Cal, Michael, Dave, Paul и Phil для их справки и сотрудничества в компиляции этих тестов и конструктивной критики мой собственный блок проверки допустимости .
Люди должны знать эти опечатки против RFC 3696 в частности. Тремя из канонических примеров являются на самом деле недопустимые адреса. И максимальная длина адреса является 254 или 256 символами, не 320.
3 ответа
Прочтите эти документы по порядку. Они расположены в порядке возрастания тематики / сложности (не в хронологическом порядке).
Список взят непосредственно из Проф. Страница курса Кэтрин МакКинли по управлению памятью здесь , где вы найдете ссылки на все статьи.
Я прослушала курс в прошлом семестре, поэтому я прочитала все это и должна сказать, что узнала то, что я намеревалась изучить !
Обратите внимание, что ссылки на свободно распространяемые копии большинства статей ниже включены в вики-страницу по тегам garbage-collection по адресу https://stackoverflow.com/tags/garbage-collection /info .
- Обработка списка в реальном времени на последовательном компьютере , Baker, CACM, 21 (4) 280-294, 1978 г.
- Нерекурсивный алгоритм сжатия списка , Cheney , CACM, 13 (11): 677–678, 1970.
- Сборщик мусора в реальном времени, основанный на времени жизни объектов , Lieberman & Hewitt, CACM, 26 (6): 419-429, 1983.
- Генерация очистки: высокопроизводительный алгоритм восстановления хранилища без прерывания работы , Ангар, Труды первого симпозиума по разработке программного обеспечения ACM SIGSOFT / SIGPLAN по практическим средам разработки программного обеспечения, 1984, стр. 157–167.
- Простая сборка мусора по поколениям и быстрое распределение , Appel, Программное обеспечение - Практика и опыт 19 (2): 171-183, февраль 1989 г.
- Сборка мусора на основе возраста , Д. Стефанович, KS McKinley, JEB Moss, Конференция ACM по системам объектно-ориентированного программирования, языкам и приложениям. (OOPSLA), стр. 370--381. Денвер, штат Колорадо, ноябрь 1999 г.
- Практическая сборка мусора. Улучшение локальности программ Хуанг, Блэкберн, МакКинли, Мосс, Ван и Ченг, Конференция ACM по системам, языкам и приложениям объектно-ориентированного программирования, Ванкувер, Британская Колумбия, стр. 69-80, октябрь 2004 г.
- Демистификация Магия: высокоуровневое программирование на низком уровне , Дэниел Фрэмптон, Стивен М. Блэкберн, Перри Ченг, Робин Гарнер, Дэвид П. Гроув, Дж. Элиот Б. Мосс и Сергей И. Салишев. Международная конференция ACM по виртуальным средам выполнения, Вашингтон, округ Колумбия, март 2009 г. (в печати)
- Мифы и реальности: Влияние сбора мусора на производительность , С. М. Блэкберн, П. Ченг и К. С. Маккинли, Конференция ACM SIGMETRICS on Measurement & Modeling Computer Systems, стр. 25-36, Нью-Йорк, Нью-Йорк, июнь 2004.
- Единая теория сборки мусора , Bacon, Cheng, & Rajan, Конференция ACM по объектно-ориентированному программированию, системам, языкам и приложениям, Ванкувер, Британская Колумбия, Канада, стр. 50-68, 2004.
Возможно, вы также захотите взглянуть на Squeak: Open Personal Computing , который охватывает сборщик мусора Squeak Smalltalk, среди других проблем проектирования ST. Вы также должны взглянуть на сам Squeak - он почти полностью написан на Smalltalk, и весь исходный код, включая сборщик мусора, находится в свободном доступе, и его легко изучить с помощью браузеров Smalltalk.
Есть целая книга по сбору мусора, и неплохая, если можно добавить:
Ричард Джонс и Рафаэль Линс, Сборка мусора, Wiley and Sons (1996), ISBN 0471941484
Ричард Джонс также поддерживает хороший сайт, собирающий ресурсы для сборки мусора .
Большинство ранних статей по сбору мусора в высшей степени удобочитаемы. Вы можете начать с обзора Пола Уилсона «Однопроцессорные методы сбора мусора» (1992, LNCS vol. 637), а затем погрузиться в оригинальную литературу по темам, которые кажутся интересными.