Форум программистов, компьютерный форум CyberForum.ru

Исходный код malloc - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.97
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
29.11.2011, 18:15     Исходный код malloc #1
Нужен исходный код функции malloc. К сожалению, поиск результатов не принёс.
В качестве ответа хотелось бы видеть либо код, либо ссылку на код
Заранее благодарен
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
29.11.2011, 19:57     Исходный код malloc #21
Цитата Сообщение от fasked Посмотреть сообщение
а если мелкомягким cl попробовать?
Код
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
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
29.11.2011, 20:04     Исходный код malloc #22
Копаете совсем не в ту сторону. Если важна производительность при выделении памяти, то нужно выделять пул памяти и использовать память из него. Будет всего одно обращение к WinAPI. Это самый быстрый способ. Любое обращение к ядру системы требует перехода в KernelMode, а так всё быдет выполняться в ЮзерМод.
Свой распределитель памяти это наше всё.

Добавлено через 5 минут
Цитата Сообщение от M__A__K Посмотреть сообщение
при таком раскладе у меня
31 миллисекунда для обоих.
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
29.11.2011, 20:06  [ТС]     Исходный код malloc #23
Deviaphan, я больше пытаюсь выбрать между HeapAllioc и malloc, а не оптимизировать работу с памятью
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
29.11.2011, 20:09     Исходный код malloc #24
Цитата Сообщение от M__A__K Посмотреть сообщение
я больше пытаюсь выбрать между HeapAllioc и malloc
А смысл тогда в чём?

Добавлено через 1 минуту
Ты же обратил внимание, что приведённый код malloc для дебага? В релизе совсем другая функция, без постфикса _dbg.
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
29.11.2011, 20:11  [ТС]     Исходный код malloc #25
Deviaphan, смысл в том, что если нет никаких специфических операций с памятью, то нужно использовать malloc (как выяснилось), т.к. это менее напряжно с точки зрения кодирования и проигрыша в производительности нет
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
29.11.2011, 20:23     Исходный код malloc #26
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вопрос не про malloc, а зачем понадобилось использовать HeapAllioc .
А если ты на С++ программируешь, то я тебя найду...
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
29.11.2011, 20:32  [ТС]     Исходный код malloc #27
HeapAlloc сказал использовать препод (предмет "Системное программирование", изучаем winapi, пишем на С, из С++ только ввод/вывод на консоль разрешают делать). на вопрос "зачем?", он сказал, что это оптимальней. вот я начал выяснять, действительно ли это оптимальней/удобней/правильней

программируя на с++ я вообще использую new()
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
29.11.2011, 20:35     Исходный код malloc #28
M__A__K, не спорьте с преподом, делайте, как он говорит - больше шансов будет сдать с первого раза. Но саму идею Вы верно поняли...
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
29.11.2011, 20:39  [ТС]     Исходный код malloc #29
easybudda, да я особо с ним не спорю, просто хочется понимать, что и зачем делаешь, но спасибо за совет
и спасибо, что помогли разобраться
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
30.11.2011, 08:26     Исходный код malloc #30
Цитата Сообщение от M__A__K Посмотреть сообщение
на с++ я вообще использую new()
Фууууу! Не придётся тебя искать. Хорошо.)
Делать нужно как просит препод, но только на лабах. Верить олдскульным преподам не стоит, многие ихние знания настолько устарели, что больше вредят, чем пользу приносят.
Как щяс помню одного такого, который рассказывал об оптимизациях. Его оптимизированный код работал хуже, чем код генерируемый компилятором по простому коду. Чтобы его оптимизация "показала себя", он отключал все оптимизации компилятора и гордо демонстрировал увеличение скорости в оптимизированном варианте. Нужно отдать ему должное, тестирование он проводил в релизной сборке.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.11.2011, 08:53     Исходный код malloc #31
Цитата Сообщение от M__A__K Посмотреть сообщение
так а реально ли значительно выиграть в производительности, если использовать HeapAlloc вместо malloc?
реально выиграть в производительности:
1. Используя прямую функцию вместо оболочечной, когда проверки не требуются в связи с заведомо допустимыми параметрами и результатами.
2. Используя прямую функцию вместо оболочечной и свои проверки, оптимизированные по сравнению с проверками оболочечной функции.
3. Используя оболочечную функцию вместо прямой, когда проверки нужны, а их качественная самостоятельная реализация невозможна по дефициту знаний или времени.
4. Используя хорошую функцию вместо косячной.
Кстати, не факт, что делая через HeapAlloc ты не соорудишь свою оболочечную функцию с семантически идентичными проверками, то есть свой аналог malloc, а если своя функция не лучше стандартной, то она хуже её, так как занимает дополнительное место в памяти одновременно с расходом памяти на хранение стандартной функции.
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
30.11.2011, 18:10  [ТС]     Исходный код malloc #32
taras atavin, судя по результатам тестирования (см. мою прогу), обыкновенный вызов malloc не уступает по производительности HeapAlloc (или уступает, но незначительно). поэтому, в связи с некоторыми большей геморностью вызова HeapAlloc, насчёт оправданности использования прямой функции вместо оболочечной, когда проверки не требуются в связи с заведомо допустимыми параметрами и результатами, можно поспорить. Также против незначительного вне зависимости от количества вызовов преимущества в производительности HeapAlloc выступает ещё и меньшая зависимость от платформы malloc.

Цитата Сообщение от taras atavin Посмотреть сообщение
2. Используя прямую функцию вместо оболочечной и свои проверки, оптимизированные по сравнению с проверками оболочечной функции.
В данный пункт можно отнести и такие ситуации, когда логика работы программы требует работы с кучами. Но это уже более специфические ситуации. А мой вопрос больше касался именно стандартных вызовов.

а вообще, спасибо, что откликнулись и так чётко сформулировали ответ
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16821 / 5242 / 318
Регистрация: 30.03.2009
Сообщений: 14,118
Записей в блоге: 26
30.11.2011, 18:28     Исходный код malloc #33
Цитата Сообщение от M__A__K Посмотреть сообщение
он сказал, что это оптимальней
Всегда нужно выбирать золотую середину, между скоростью работы программы и понятностью написания кода. Возможно, что при использовании HeapAlloc у тебя программа и ускорится, но в нормальнонаписанной программе крайне редко бывает так, чтобы выделение памяти дёргалось постоянно (см. пост #22). В итоге можно ускорить программу на 0.5%, но при этом поиметь целый паровоз геморроев с различной природой происхождения. А потому, прежде, чем идтина поводу у такой оптимальности, всегда надо сначала себя спросить "а оно того стОит?".

Ну и присоединяюсь к мнению, что лучше делать так, как сказал преп - нервы дороже
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
30.11.2011, 18:40  [ТС]     Исходный код malloc #34
Цитата Сообщение от Evg Посмотреть сообщение
А потому, прежде, чем идтина поводу у такой оптимальности, всегда надо сначала себя спросить "а оно того стОит?".
я потому этот вопрос и поднял

Цитата Сообщение от Evg Посмотреть сообщение
Ну и присоединяюсь к мнению, что лучше делать так, как сказал преп - нервы дороже
все так переживают за мои с преподом отношения
а если серьёзно, то моей целью никогда не было ткнуть носом препода. данный вопрос был мной поднят для удовлетворения собственных интересов. хотя я продемонстрирую преподу прогу и спрошу его мнение насчёт полученных выводов. если у него возникнут какие-нибудь контр аргументы, я обязательно выложу их сюда на обсуждения.
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16821 / 5242 / 318
Регистрация: 30.03.2009
Сообщений: 14,118
Записей в блоге: 26
30.11.2011, 19:50     Исходный код malloc #35
Цитата Сообщение от M__A__K Посмотреть сообщение
все так переживают за мои с преподом отношения
Цитата Сообщение от M__A__K Посмотреть сообщение
данный вопрос был мной поднят для удовлетворения собственных интересов
Наверное не раз наблюдал, как в каком-нибудь месте висит табличка "не хлопайте дверью" и сидит тётенька, которая каждого входящего материт на тему, что там мол для вас табличку написали. И это будет продолжаться до скончания веков, но пружинный механизм на дверь они не повесят. Потому что слишком сильно убеждены в том, что кругом одни пи...сы, а они великомученники.

Пример может и очень натянутый, но общая мысль имеет то же направление. Если все думают так, значит ты поставил вопрос именно под таким углом
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
30.11.2011, 21:30  [ТС]     Исходный код malloc #36
Цитата Сообщение от Evg Посмотреть сообщение
Если все думают так, значит ты поставил вопрос именно под таким углом
если все так думают, то совсем необязательно, что это действительно так
но это уже офтоп пошёл
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16821 / 5242 / 318
Регистрация: 30.03.2009
Сообщений: 14,118
Записей в блоге: 26
30.11.2011, 21:44     Исходный код malloc #37
Цитата Сообщение от M__A__K Посмотреть сообщение
если все так думают, то совсем необязательно, что это действительно так
Я говорю не о том, как оно есть на самом деле, а о том, что вопрос изначально поставлен плохо. А правильно поставленный вопрос - это уже половина ответа
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
30.11.2011, 21:54  [ТС]     Исходный код malloc #38
вопрос сформулирован в посте №6
подскажите, пожалуйста, в чём ошибочна его постановка

Добавлено через 6 минут
Deviaphan, препод вроде не сильно олдскульный, потому к его словам следует прислушиваться. но безоговорочно верить нельзя никому!
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16821 / 5242 / 318
Регистрация: 30.03.2009
Сообщений: 14,118
Записей в блоге: 26
30.11.2011, 22:09     Исходный код malloc #39
Цитата Сообщение от M__A__K Посмотреть сообщение
вопрос сформулирован в посте №6
подскажите, пожалуйста, в чём ошибочна его постановка
Очевидно, что нужно было сделать упор на то, что тебе нужно для саморазвития, потому что, упомянув преподавателя, люди начали воспринимать вопрос именно с этой точки зрения. Я это всё говорю на будущее, если что
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2011, 22:13     Исходный код malloc
Еще ссылки по теме:

C++ Исправьте исходный код
C++ С++ загрузить исходный код в проект
Скомпилировать исходный код C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
M__A__K
47 / 47 / 2
Регистрация: 09.11.2010
Сообщений: 306
30.11.2011, 22:13  [ТС]     Исходный код malloc #40
спасибо, буду учитывать это в будущем
Yandex
Объявления
30.11.2011, 22:13     Исходный код malloc
Закрытая тема Создать тему
Опции темы

Текущее время: 02:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru