макросы и обработка списка структур

вторая ` лишняя

> как я понимаю, я меня типичная для «непонимающих» макросы ошибка

К макросам она, вообще говоря, не относится.

> В чем она заключается и как её исправить?

Неправильная конструкция:

`(function ,(intern ,slot-access-name))

Вместо этого надо так:

',(intern slot-access-name)

> Насколько уместно использовать здесь макросы (не заданный вопрос)

На кой черт вообще нужен это макрос? Ну если так хочется, то сделай простую функцию:

(defun map-function-on-structure-slot (handler slot-accessor data)
  (funcall handler slot-accessor data))
(map-function-on-structure-slot #'map #'sensordata-velo *test-data*)

Тока не понятно зачем и это надо, код становится более громоздким и запутанным, на ровном месте.

Или если очень хочется работать именно через имя слота, то так:

(defun map-function-on-structure-slot (handler slot data)
  (flet ((slot-accessor (object)
           (slot-value object slot)))
    (funcall handler #'slot-accessor data)))

(map-function-on-structure-slot #'mapcar 'velo *test-data*)

на сколько уместно выбрана структура данных (список состоящий из структур) для данной задачи (стат. обработка данных снятых с датчиков в единицу времени)?

У структуры можно поля типизировать:

(defstruct sensordata
  (date nil :type unsigned-byte) ;; (get-universal-time) возвращает unsigned-byte
  (press nil :type bit)          ;; bit = {0, 1}, как пример
  (velo nil :type (integer 0 8)) ;; (integer 0 8) = {0, 1, 2, 3, 4, 5, 6, 7, 8}, тоже пример
  (volume nil :type fixnum))     ;; fixnum это целое фиксированной битности (например, 29 бит на x86 и SBCL)
  ;; Создать структуру не задав какое-то поле нельзя, т.к. nil имеет тип null несовместимый с заданными.
  ;; Создать структуру с типами полей несовместимыми с заданными тоже нельзя.

если нужно часто добавлять новые структуры и обходить получившуюся последовательность, то списки вполне подходят - push для добавления за O(1) (новые данные будут в начале списка, более поздние - дальше), map* для обхода за O(n), но доступ к элементу - тоже O(n). Можно ещё попробовать взять adjustable array из структур - обход за те же O(n), доступ к элементу уже за O(1) (предпочтительно, если с собранными данными нужно делать что-то нелокальное, т.е. смотреть не только на текущий/соседние элементы при линейном обходе), добавление может быть более затратным, но не на много (это зависит от реализации, если реалокация массива будет производиться каждые 2^n, то добавление будет быстрым, но за счёт более активного использования памяти).

Можно ещё попробовать взять adjustable array из структур

И можно попробовать взять хэш-таблицу unsigned-byte -> структура со снятыми данными.

спасибо всем за ответы, вечер буду разбираться.

quasimoto, отдельная благодарность за строки про типизацию.

Что касается информации про порядки роста, то в каком источнике это все можно найти самому, что бы каждый раз не спрашивать на форуме? И, спасибо за информацию.

archimag, да, получилось громоздко, но с кавычками я все таки разобрался (как мне кажется).

Спасибо.

то в каком источнике это все можно найти самому

То о чём я сказал - вот, например. А вообще - Cormen et al. Introduction to Algorithms.

В лиспе списки кодируются cons-ами:

struct cons {
    lispobj car;
    lispobj cdr;
};

добавление уже созданного объекта в начало требует просто обновления car (O(1)). Поиск элемента в списке - следования по cdr (O(n)).

Относительно adjustable массивов я делаю допущения, что они работают как динамические массивы, хотя это всё на усмотрение реализации. Для динамических массивов добавление в конец тоже O(1), но требует реаллокаций время от времени:

    if (new_length > array->length) {
        new_length = calculate_next_length(new_length);
        array->elements = realloc(array->elements, new_length);
        array->length = new_length;
    }

calculate_next_length может расти по линейному закону, либо по экспоненте (больше памяти, меньше реаллокаций), либо ещё как-то.

В конце концов, можно комбинировать то и другое - делать связные списки массивов фиксированного размера (тогда не будет необходимости в реаллокациях).

обновления car

В смысле:

cons *new_list = allocate new cons
new_list->car = new_element
new_list->cdr = old_list

спасибо за ссылку и понятные пояснения.