Исходный код malloc

@M__A__K · Регистрация: 09.11.2010

Студворк — интернет-сервис помощи студентам

Нужен исходный код функции malloc. К сожалению, поиск результатов не принёс.
В качестве ответа хотелось бы видеть либо код, либо ссылку на код
Заранее благодарен

@easybudda · 29.11.2011, 19:57

Сообщение от fasked

а если мелкомягким cl попробовать?

Code
1
2
3
4
5
6
7
8
9
10
11
Microsoft (R) Incremental Linker Version 8.00.50727.42
Copyright (C) Microsoft Corporation.  All rights reserved.
 
/out:malloc_vs_heapalloc.exe
malloc_vs_heapalloc.obj
 
C:\c_cpp\system>malloc_vs_heapalloc.exe
Malloc total time: 609
HeapAlloc total time: 641
 
Press any key...

@Deviaphan · 29.11.2011, 20:04

Копаете совсем не в ту сторону. Если важна производительность при выделении памяти, то нужно выделять пул памяти и использовать память из него. Будет всего одно обращение к WinAPI. Это самый быстрый способ. Любое обращение к ядру системы требует перехода в KernelMode, а так всё быдет выполняться в ЮзерМод.
Свой распределитель памяти это наше всё.

Добавлено через 5 минут

Сообщение от M__A__K

при таком раскладе у меня

31 миллисекунда для обоих.

@M__A__K · 29.11.2011, 20:06 **[ТС]**

Deviaphan, я больше пытаюсь выбрать между HeapAllioc и malloc, а не оптимизировать работу с памятью

@Deviaphan · 29.11.2011, 20:09

Сообщение от M__A__K

я больше пытаюсь выбрать между HeapAllioc и malloc

А смысл тогда в чём?

Добавлено через 1 минуту
Ты же обратил внимание, что приведённый код malloc для дебага? В релизе совсем другая функция, без постфикса _dbg.

@M__A__K · 29.11.2011, 20:11 **[ТС]**

Deviaphan, смысл в том, что если нет никаких специфических операций с памятью, то нужно использовать malloc (как выяснилось), т.к. это менее напряжно с точки зрения кодирования и проигрыша в производительности нет

@Deviaphan · 29.11.2011, 20:23

Вопрос не про malloc, а зачем понадобилось использовать HeapAllioc

.
А если ты на С++ программируешь, то я тебя найду...

@M__A__K · 29.11.2011, 20:32 **[ТС]**

HeapAlloc сказал использовать препод (предмет "Системное программирование", изучаем winapi, пишем на С, из С++ только ввод/вывод на консоль разрешают делать). на вопрос "зачем?", он сказал, что это оптимальней. вот я начал выяснять, действительно ли это оптимальней/удобней/правильней

программируя на с++ я вообще использую new()

@easybudda · 29.11.2011, 20:35

M__A__K, не спорьте с преподом, делайте, как он говорит - больше шансов будет сдать с первого раза. Но саму идею Вы верно поняли...

@M__A__K · 29.11.2011, 20:39 **[ТС]**

easybudda, да я особо с ним не спорю, просто хочется понимать, что и зачем делаешь, но спасибо за совет
и спасибо, что помогли разобраться

@Deviaphan · 30.11.2011, 08:26

Сообщение от M__A__K

на с++ я вообще использую new()

Фууууу! Не придётся тебя искать. Хорошо.)
Делать нужно как просит препод, но только на лабах. Верить олдскульным преподам не стоит, многие ихние знания настолько устарели, что больше вредят, чем пользу приносят.
Как щяс помню одного такого, который рассказывал об оптимизациях. Его оптимизированный код работал хуже, чем код генерируемый компилятором по простому коду. Чтобы его оптимизация "показала себя", он отключал все оптимизации компилятора и гордо демонстрировал увеличение скорости в оптимизированном варианте. Нужно отдать ему должное, тестирование он проводил в релизной сборке.

@taras atavin · 30.11.2011, 08:53

Сообщение от M__A__K

так а реально ли значительно выиграть в производительности, если использовать HeapAlloc вместо malloc?

реально выиграть в производительности:
1. Используя прямую функцию вместо оболочечной, когда проверки не требуются в связи с заведомо допустимыми параметрами и результатами.
2. Используя прямую функцию вместо оболочечной и свои проверки, оптимизированные по сравнению с проверками оболочечной функции.
3. Используя оболочечную функцию вместо прямой, когда проверки нужны, а их качественная самостоятельная реализация невозможна по дефициту знаний или времени.
4. Используя хорошую функцию вместо косячной.
Кстати, не факт, что делая через HeapAlloc ты не соорудишь свою оболочечную функцию с семантически идентичными проверками, то есть свой аналог malloc, а если своя функция не лучше стандартной, то она хуже её, так как занимает дополнительное место в памяти одновременно с расходом памяти на хранение стандартной функции.

@M__A__K · 30.11.2011, 18:10 **[ТС]**

taras atavin, судя по результатам тестирования (см. мою прогу), обыкновенный вызов malloc не уступает по производительности HeapAlloc (или уступает, но незначительно). поэтому, в связи с некоторыми большей геморностью вызова HeapAlloc, насчёт оправданности использования прямой функции вместо оболочечной, когда проверки не требуются в связи с заведомо допустимыми параметрами и результатами, можно поспорить. Также против незначительного вне зависимости от количества вызовов преимущества в производительности HeapAlloc выступает ещё и меньшая зависимость от платформы malloc.

Сообщение от taras atavin

2. Используя прямую функцию вместо оболочечной и свои проверки, оптимизированные по сравнению с проверками оболочечной функции.

В данный пункт можно отнести и такие ситуации, когда логика работы программы требует работы с кучами. Но это уже более специфические ситуации. А мой вопрос больше касался именно стандартных вызовов.

а вообще, спасибо, что откликнулись и так чётко сформулировали ответ

Evg · 30.11.2011, 18:28

Сообщение от M__A__K

он сказал, что это оптимальней

Всегда нужно выбирать золотую середину, между скоростью работы программы и понятностью написания кода. Возможно, что при использовании HeapAlloc у тебя программа и ускорится, но в нормальнонаписанной программе крайне редко бывает так, чтобы выделение памяти дёргалось постоянно (см. пост #22). В итоге можно ускорить программу на 0.5%, но при этом поиметь целый паровоз геморроев с различной природой происхождения. А потому, прежде, чем идтина поводу у такой оптимальности, всегда надо сначала себя спросить "а оно того стОит?".

Ну и присоединяюсь к мнению, что лучше делать так, как сказал преп - нервы дороже

@M__A__K · 30.11.2011, 18:40 **[ТС]**

Сообщение от Evg

А потому, прежде, чем идтина поводу у такой оптимальности, всегда надо сначала себя спросить "а оно того стОит?".

я потому этот вопрос и поднял

Сообщение от Evg

Ну и присоединяюсь к мнению, что лучше делать так, как сказал преп - нервы дороже

все так переживают за мои с преподом отношения

а если серьёзно, то моей целью никогда не было ткнуть носом препода. данный вопрос был мной поднят для удовлетворения собственных интересов. хотя я продемонстрирую преподу прогу и спрошу его мнение насчёт полученных выводов. если у него возникнут какие-нибудь контр аргументы, я обязательно выложу их сюда на обсуждения.

Evg · 30.11.2011, 19:50

Сообщение от M__A__K

все так переживают за мои с преподом отношения

Сообщение от M__A__K

данный вопрос был мной поднят для удовлетворения собственных интересов

Наверное не раз наблюдал, как в каком-нибудь месте висит табличка "не хлопайте дверью" и сидит тётенька, которая каждого входящего материт на тему, что там мол для вас табличку написали. И это будет продолжаться до скончания веков, но пружинный механизм на дверь они не повесят. Потому что слишком сильно убеждены в том, что кругом одни пи...сы, а они великомученники.

Пример может и очень натянутый, но общая мысль имеет то же направление. Если все думают так, значит ты поставил вопрос именно под таким углом

@M__A__K · 30.11.2011, 21:30 **[ТС]**

Сообщение от Evg

Если все думают так, значит ты поставил вопрос именно под таким углом

если все так думают, то совсем необязательно, что это действительно так

но это уже офтоп пошёл

Evg · 30.11.2011, 21:44

Сообщение от M__A__K

если все так думают, то совсем необязательно, что это действительно так

Я говорю не о том, как оно есть на самом деле, а о том, что вопрос изначально поставлен плохо. А правильно поставленный вопрос - это уже половина ответа

@M__A__K · 30.11.2011, 21:54 **[ТС]**

вопрос сформулирован в посте №6
подскажите, пожалуйста, в чём ошибочна его постановка

Добавлено через 6 минут
Deviaphan, препод вроде не сильно олдскульный, потому к его словам следует прислушиваться. но безоговорочно верить нельзя никому!

Evg · 30.11.2011, 22:09

Сообщение от M__A__K

вопрос сформулирован в посте №6
подскажите, пожалуйста, в чём ошибочна его постановка

Очевидно, что нужно было сделать упор на то, что тебе нужно для саморазвития, потому что, упомянув преподавателя, люди начали воспринимать вопрос именно с этой точки зрения. Я это всё говорю на будущее, если что

@M__A__K · 30.11.2011, 22:13 **[ТС]**

спасибо, буду учитывать это в будущем

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308

	Исходный код malloc 29.11.2011, 18:15. Показов 9171. Ответов 40 Метки нет (Все метки) Нужен исходный код функции malloc. К сожалению, поиск результатов не принёс. В качестве ответа хотелось бы видеть либо код, либо ссылку на код Заранее благодарен 1

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	29.11.2011, 20:06 [ТС]
	Deviaphan, я больше пытаюсь выбрать между HeapAllioc и malloc, а не оптимизировать работу с памятью 0

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	29.11.2011, 20:11 [ТС]
	Deviaphan, смысл в том, что если нет никаких специфических операций с памятью, то нужно использовать malloc (как выяснилось), т.к. это менее напряжно с точки зрения кодирования и проигрыша в производительности нет 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	29.11.2011, 20:23
	Сообщение было отмечено как решение Решение Вопрос не про malloc, а зачем понадобилось использовать HeapAllioc . А если ты на С++ программируешь, то я тебя найду... 4

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	29.11.2011, 20:32 [ТС]
	HeapAlloc сказал использовать препод (предмет "Системное программирование", изучаем winapi, пишем на С, из С++ только ввод/вывод на консоль разрешают делать). на вопрос "зачем?", он сказал, что это оптимальней. вот я начал выяснять, действительно ли это оптимальней/удобней/правильней программируя на с++ я вообще использую new() 0

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,973
	29.11.2011, 20:35
	M__A__K, не спорьте с преподом, делайте, как он говорит - больше шансов будет сдать с первого раза. Но саму идею Вы верно поняли... 0

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	29.11.2011, 20:39 [ТС]
	easybudda, да я особо с ним не спорю, просто хочется понимать, что и зачем делаешь, но спасибо за совет и спасибо, что помогли разобраться 0

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	30.11.2011, 21:54 [ТС]
	вопрос сформулирован в посте №6 подскажите, пожалуйста, в чём ошибочна его постановка Добавлено через 6 минут Deviaphan, препод вроде не сильно олдскульный, потому к его словам следует прислушиваться. но безоговорочно верить нельзя никому! 0

@M__A__K 47 / 47 / 6 Регистрация: 09.11.2010 Сообщений: 308
	30.11.2011, 22:13 [ТС]
	спасибо, буду учитывать это в будущем 0

Исходный код malloc

Решение