R:Оптимизация/Предварительное выделение памяти — различия между версиями

Материал Psylab.info - энциклопедии психодиагностики
Перейти к: навигация, поиск
м
м (→‎Предварительное выделение памяти)
Строка 10: Строка 10:
  
 
{{r-code|code=<nowiki>> noaaloc <- function(n) {
 
{{r-code|code=<nowiki>> noaaloc <- function(n) {
−
+    x <- NULL
+
+    x <- NULL # объявляем пустую переменную
 
+    for (i in seq_len(n))
 
+    for (i in seq_len(n))
 
+        x[i] <- i * i
 
+        x[i] <- i * i
Строка 17: Строка 17:
 
>  
 
>  
 
> alloc <- function(n) {
 
> alloc <- function(n) {
−
+    x <- integer(n)
+
+    x <- integer(n) # объявляем переменную нужного типа и размера
 
+    for (i in seq_len(n))
 
+    for (i in seq_len(n))
 
+        x[i] <- i * i
 
+        x[i] <- i * i

Версия 16:29, 13 апреля 2014

Creative Commons
указание авторства 		Материал «R:Оптимизация/Предварительное выделение памяти», созданный автором Артём Клевцов, публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Вы можете свободно:
  • делиться произведением – копировать, распространять и передавать данное произведение.
  • создавать производные – переделывать данное произведение.
При соблюдении следующих условий:
  • указание авторства - Вы должны указывать авторство (источник) данного произведения в виде, установленном автором или лицензиаром (но ни в коем случае не таким образом, который наводит на мысль, что автор поддерживает вас или ваше использование данного произведения).


Информация
 Перед использованием функций из пакетов их необходимо предварительно установить и загрузить:
КодR

<syntaxhighlight lang="r">> install.packages(pkgs = "pkgname") > library(package = "pkgname")</syntaxhighlight>

Предварительное выделение памяти

Частой задачей, решаемой с помощью циклов, является выполнение расчётов и занесение результатов в переменную. Таким образом, результирующая переменная будет заполняться данными по мере работы цикла. Предварительное выделение памяти (preallocate) позволяет ускорить работу циклов, работающих с постепенной заполняемыми данными. Суть данного метода заключается в том, чтобы заранее выделить место в оперативной памяти, в которую будут записываться данные во время работы цикла. Выделение памяти осуществляется путём указания типа и размера переменной. Если этого не сделать, то при каждой новой итерации необходимо выделять новое место в памяти и производить туда запись.

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

КодR

<syntaxhighlight lang="r">> noaaloc <- function(n) { + x <- NULL # объявляем пустую переменную + for (i in seq_len(n)) + x[i] <- i * i + x + } > > alloc <- function(n) { + x <- integer(n) # объявляем переменную нужного типа и размера + for (i in seq_len(n)) + x[i] <- i * i + x + } > microbenchmark(noaaloc(10^4), alloc(10^4)) Unit: milliseconds expr min lq median uq max neval noaaloc(10^4) 41.746 42.719 43.353 44.603 76.31 100 alloc(10^4) 5.524 5.896 6.019 6.777 27.35 100</syntaxhighlight>

Источник — «https://psylab.info/index.php?title=R:Оптимизация/Предварительное_выделение_памяти&oldid=8340»