异或链及其在药性数据预处理中的应用

Xor linked list and its application in preprocessing of drug property data

异或链具有灵活、易编辑、高效率、低存储的特点。在将异或链与传统双向链表的对比中,异或链具有较为明显的优势。在药性判别模型的建立过程中,采用异或链和传统双向链表来处理大量药性数据,使得药性预处理工作变得更加高效、方便、灵活、准确。效率对比结果表明异或链比传统双向链表在药性预处理中快25.7%。

The principle and implementation of xor linked list were described.Xor linked list was provided with the features of high flexibility,high editing capacity,high efficiency and low storage.Comparison experiment indicated that xor linked list had an obvious advantage over traditional doubly linked list.During the process of building-up Drug Property Decision Model,xor lnked list was adopted to deal with abundant drug property data,which made the drug property preprocessing work even more efficient,more convenient,more flexible and more accurate.Comparison experiment of efficiency suggested that the efficiency of xor linked list was about 25.7% faster than that of doubly linked list.