Правильно употребление слова подпись (в обоих случаях). Употребление слова роспись  в значении 'собственноручное начертание фамилии' – ошибка. Подробнее см. здесь.

Корректно: Добрая память как стройка — на века. В этом предложении сравнительный оборот не обособляется, потому что играет роль сказуемого. Тире поставлено верно: оно отделяет пояснительную конструкцию.

Возможная логика написания с прописной – как название исторического события. Отметим также, что это слово в современной публицистической речи может употребляться как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам. Возможно, словарь, о котором Вы говорите, разводит по значениям: Холокост – как обозначение массового уничтожения евреев в годы Второй мировой войны (историческое событие) и холокост как синоним слова геноцид. Такая логика имеет право на существование. Но при этом в большинстве словарей зафиксировано написание слова холокост строчными.

Традиционно в русских текстах использовался вариант Ивиса. Такое написание фиксирует «Большая советская энциклопедия», этот же вариант сейчас используется и в русской «Википедии». Написание и произношение Ивиса отражается произношение этого названия в языке-источнике.

Однако бессмысленно отрицать, что сейчас в подавляющем большинстве случаев используется вариант Ибица. Можно лишь предполагать, как возникла такая форма – из-за незнания правильного варианта, произношения слова Ibiza «по буквам» или по другим причинам – но факт остается фактом: вариант Ибица практически вытеснил вариант Ивиса. Словари, однако, этот вариант пока не фиксируют.

Глагол придать употребляется с последующей формой родительного падежа в значении "усилить что-либо, добавить чего-либо": придать храбрости. В значении "дать что-либо дополнительно" используется винительный падеж. Таким образом, "дать дополнительный объем" - придать объем.

Кроме этого, глагол придать используется с формами только винительного падежа следующих существительных: 1) вид, форма, облик и т. п. (в значении "сделать каким-либо по виду, по характеру"); 2) значение, смысл, важность, цена ("отнестись к чему-либо так или иначе"): придавать большое значение чему-либо (но при отрицании: не придавать значения).

Если учитывать нормы русской грамматики, то следует констатировать, что право на существование имеют те и другие словосочетания: цикл длины и цикл длиной, код длины и код длиной, вектор длины и вектор длиной. Эти пары не являются синонимичными, поскольку различаются по меньшей мере грамматическими значениями. В первом случае может обозначаться параметр, каким обладает длина, во втором случае названный параметр характеризуется по той длине, какой он обладает. Согласуются ли грамматические значения с лексическими значениями терминов — это вопрос специалистам, использующим эти термины.