Cấu trúc dữ liệu dạng băm động ở Fortran

Question

Có thư viện nào có thể sử dụng ở Fortran, cho phép sử dụng mảng động thưa thớt (ví dụ như băm/từ điển) bên cạnh Judy arrays không?

Answer 1

Chưa thấy một built-in, nhưng google trả về một vài ví dụ:

FLibs: http://flibs.sourceforge.net/

Bàn Hash: http://burtleburtle.net/bob/hash/evahash.html và http://www.cris.com/~Ttwang/tech/inthash.htm.

Answer 2

Tôi đã tạo một từ điển trừu tượng trong fortran có thể phù hợp với nhu cầu của bạn.

Xem: https://github.com/zerothi/fdict

Về cơ bản nó cho phép bạn làm

type(dict) :: dic, dic2 
dic = ('KEY'.kv.1) 
dic = dic //('next'.kv. (/3.,5.,6./)) 
dic = dic //('string'.kv.'Hello world') 
dic2 = ('string2'.kv.'Test') 
dic = dic // ('dic2'.kvp.dic2) 

Nơi bạn có thể lưu tất cả các loại nội tại và nó có thể dễ dàng được mở rộng để chứa dữ liệu các loại khác, nó mặc định ban đầu chứa chính nó như là một giá trị khác. (dòng cuối cùng giữ từ điển dưới dạng con trỏ)

Chỉ định .kv. == key : value là bản sao sâu và .kvp. == key : pointer là bản sao tham chiếu. Bằng cách này, bạn có thể lưu trữ dữ liệu khổng lồ mà không phải sao chép dữ liệu và truy xuất con trỏ tại một số điểm sau này.

Để xây dựng trên ý tưởng, tất cả dữ liệu được lưu trữ dưới dạng con trỏ địa chỉ bằng cách sử dụng cuộc gọi transfer từ loại có nguồn gốc chứa con trỏ dữ liệu. Bằng cách này bạn lừa trình biên dịch đưa cho bạn địa chỉ của kiểu bắt nguồn từ fortran, nhưng buộc bạn phải lấy nó theo cách giống hệt nhau.
Bằng cách .kv. con trỏ của kiểu dữ liệu được cấp phát và sau đó được trỏ tới bởi vùng chứa dữ liệu, sau đó con trỏ được cấp là nullify ied và bị mất do đó buộc người dùng biết họ đang làm gì (không có rác -collector trong đó;)). Bởi .kvp. con trỏ được lưu trực tiếp mà không cần sao chép bất kỳ bộ nhớ nào.

Điều tuyệt vời là tuân thủ fortran90.