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

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

Новые блоги и статьи Все статьи Все блоги /
FSharp: interface of module DevAlt 16.05.2026 Интерфейс модуля F# позволяет управлять доступностью членов, содержащихся в реализации модуля. По-умолчанию все члены модуля доступны: module Foo let x = 10 let boo () = printfn "boo" . . .	Хитросплетение родственных связей пантеона греческих богов. russiannick 14.05.2026 Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .	[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .
Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .

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

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

Решение