Исходный код 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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026
Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .

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

	Исходный код malloc 29.11.2011, 18:15. Показов 9856. Ответов 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,981
	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

Решение