首页> 外文会议>International lisp conference 2007 >Dynamic ADTs:a 'don't ask, don't tell' policy for data abstraction
【24h】

Dynamic ADTs:a 'don't ask, don't tell' policy for data abstraction

机译:动态ADT:数据抽象的“不问不问”策略

获取原文
获取原文并翻译 | 示例

摘要

We outline an approach to abstract data types (ADTs) that allows an object of the type specified by the ADT to take on one of many possible representations. A dynamic abstract data type (DADT) is dual to dynamic algorithm selection and facilitates profiling of data in conjunction with the profiling of code. It also permits a programmer to delay or ignore details pertaining to data representation and enhance the efficiency of some algorithms by changing representations at run time without writing code extraneous to the algorithm itself. Additionally, we demonstrate that run time optimization of data objects is possible and allows for acceptable performance compared to traditional ADTs. An implementation is presented in Common Lisp.
机译:我们概述了一种抽象数据类型(ADT)的方法,该方法允许ADT指定的类型的对象采用许多可能的表示形式之一。动态抽象数据类型(DADT)对动态算法选择具有双重作用,并与代码分析一起促进数据分析。它还允许程序员延迟或忽略与数据表示有关的细节,并通过在运行时更改表示来提高某些算法的效率,而无需编写与算法本身无关的代码。此外,我们证明了与传统ADT相比,数据对象的运行时优化是可能的,并且可以接受可接受的性能。 Common Lisp中提供了一个实现。

著录项

  • 来源
    《International lisp conference 2007》|2007年|p.166-177|共12页
  • 会议地点 Cambridge(GB);Cambridge(GB)
  • 作者单位

    Dept. of Computer Science University of Western Ontario London, Ontario, CanadarnDepts. of Computer Science,Biology University of Western Ontario London, Ontario, Canada;

    rnDept. of Computer Science University of Western Ontario London, Ontario, Canada;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算技术、计算机技术;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号