deniok: (удивлён)
[personal profile] deniok
Зиппер для алгебраической структуры находится дифференцированием типа этой структуры.

Охренеть!

Ещё в ту же копилку

Date: 2007-10-07 06:00 pm (UTC)
From: [identity profile] deni-ok.livejournal.com
http://notvincenz.blogspot.com/2007/07/higher-order-zippers.html

Первая производная даёт zipper, который позволяет модифицировать элемент в дырке за O(1). Автор утверждает, что вторая производная (Second Order Zipper) даёт дополнительную функциональность, в частности, позволяет делать splice структур за O(1).

Profile

deniok: (Default)
deniok

February 2022

S M T W T F S
  12345
6789101112
13141516171819
20212223 242526
2728     

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 15th, 2025 10:27 am
Powered by Dreamwidth Studios