Tôi hiện đang cố viết biểu đồ cảnh 2D trong C và tôi cần quyết định cách lưu trữ các nút con. Tôi đang mong đợi rất nhiều lần đọc và viết ít, do đó, một danh sách liên kết là ra khỏi câu hỏi do không gian địa phương nghèo tham khảo, và sử dụng realloc
mỗi lần để thêm một nút con có thể phân mảnh danh sách miễn phí vào quên lãng. Một phân bổ hồ bơi có vẻ là giải pháp tốt nhất, nhưng tôi dường như không thể tìm thấy bất kỳ triển khai nào để sử dụng. Có ai biết của một cấp phát có hiệu quả sẽ xử lý phân bổ ngẫu nhiên-ish và deallocations của một vài trăm nhỏ struct
s, hoặc có lẽ một chương trình phân bổ tốt hơn?Cấp phát hồ bơi C hiệu quả?
Trả lời
Tôi đang chuẩn bị để triển khai TLSF như một cấp phát thời gian thực. Tôi đã không có cơ hội để hồ sơ hiệu suất của nó được nêu ra, nhưng nó có vẻ làm việc, và license là đúng.
Theo tài liệu của họ, các thao tác của nó thực thi "tối đa 168 lệnh xử lý trong kiến trúc x86". Nó xuất hiện dưới dạng một tệp .c duy nhất, được biên dịch mà không có sửa đổi trên hệ thống của tôi.
Hãy nhìn vào Halloc, nó có thể giúp ích một chút.
'halloc' trông thú vị, nhưng nó vẫn hoạt động trên đầu' malloc', do đó, vấn đề phân mảnh vẫn còn, mặc dù tôi đoán nó có thể chứng minh hữu ích như là một điểm khởi đầu cho một phân bổ hồ bơi. – Electro
- 1. Symfony Không thể cấp phát bộ nhớ cho hồ bơi
- 2. Hồ bơi kết nối JDBC Tomcat (phát hành kết nối)
- 3. Tự động chia sẻ các hồ bơi trong Objective-C - phát hành chính AutoreleasePool?
- 4. Đồng hồ bấm giờ hiệu quả
- 5. ChannelFactory Hồ bơi kết nối tối đa
- 6. C++ 11 mẫu thiết kế bộ nhớ hồ bơi?
- 7. Hành vi của chuỗi hồ bơi
- 8. Tạo một hồ bơi của JAXB Unmarshaller
- 9. Hồ bơi ứng dụng IIS PID
- 10. Giám sát hồ bơi kết nối
- 11. Hồ bơi chủ đề trong Java
- 12. retthon đa xử lý hồ bơi python
- 13. Chia sẻ hồ bơi ứng dụng .NET
- 14. Khi nào thì hồ bơi thay đổi?
- 15. Có phải là không trong hồ bơi chết?
- 16. Tại sao hồ bơi ứng dụng tự động dừng lại?
- 17. Kết nối hồ bơi kết nối JMS hoặc Session Pooling
- 18. Tạo hồ bơi chủ đề động (đang phát triển/thu hẹp)
- 19. Hồ bơi thread Python xử lý các ngoại lệ
- 20. Amazon S3 có hồ bơi kết nối không?
- 21. Phát triển plugin grails hiệu quả
- 22. Không hiệu quả khi phát ra QByteArray?
- 23. Thiết lập quy trình phát triển hiệu quả và hiệu quả
- 24. Hồ bơi kết nối cơ sở dữ liệu JBoss
- 25. hồ bơi ứng dụng đã dừng trên webrequest
- 26. Hồ sơ cấp phép phân phối cửa hàng ứng dụng và Hồ sơ cấp phép phát triển
- 27. Phát triển hiệu quả để sửa đổi AOSP framework.jar
- 28. Cách quản lý 'hồ bơi' của các phiên bản PhantomJS
- 29. Thực hành tốt nhất trong IIS là gì? Một hồ bơi ứng dụng cho mỗi ứng dụng hoặc một hồ bơi ứng dụng được chia sẻ?
- 30. boost :: asio, hồ bơi chủ đề và theo dõi luồng
liên kết bị hỏng – CAFxX
@CAFxX - Xấu hổ. Google tìm thấy tôi một số trang web thay thế, nhưng dường như không có trang nào chính thức. Hy vọng rằng điều đó sẽ thay đổi. –
Yay! Cảm ơn bạn đã sửa lỗi, @Electro. Cung cấp cho bạn một upvote bán ngẫu nhiên. Phấn một chiến thắng khác cho kiến thức có nguồn gốc từ đám đông. –