STX B+ Tree

STX B + ต้นไม้เป็นบรรทัดคำสั่งและซอฟต์แวร์โอเพนซอร์สที่มีกราฟิกต่างๆ C ++ เรียนแม่แบบซึ่งช่วยให้นักพัฒนาที่จะใช้ข้อมูลที่ B + ต้นไม้และ B + ต้นไม้ภาชนะสำคัญในหน่วยความจำของการใช้งานของพวกเขา
C ++ เรียนจัดไว้ให้โดยโปรแกรม STX B ต้นไม้ + ได้รับการออกแบบมาโดยเฉพาะเป็นทางเลือกสำหรับ STL (แม่แบบไลบรารีมาตรฐาน) คอนเทนเนอร์ MultiSet ตั้ง, Multimap และแผนที่
เพื่อที่จะตรวจสอบให้แน่ใจว่าการดำเนินการที่ถูกต้องเรียนแม่แบบ C ++ มีการตรวจสอบอย่างละเอียดและกลไกการยืนยันโดยการทดสอบค่าคงที่ต้นไม้ มันเป็นระบบปฏิบัติการที่เป็นอิสระนอกจาก software.The STX B + ต้นไม้สาธิต programIn โปรแกรมบรรทัดคำสั่งโครงการนี​​้สามารถดาวน์โหลดได้เป็นโปรแกรมสาธิต โปรแกรมสาธิต STX ต้นไม้ B + เป็นซอฟต์แวร์กราฟิกที่ช่วยให้คุณสามารถทดสอบ STX B + ต้นไม้ก่อนที่จะดำเนินการนั้นในโปรแกรมของคุณ
คุณจะสามารถที่จะกำหนดชนิดข้อมูลและช่องโหนดเพื่อ B + ต้นไม้ใช้การสนับสนุนสำหรับคีย์ที่ซ้ำกัน, การป้อนข้อมูลที่สำคัญและค่าของข้อมูลเช่นเดียวกับการที่จะเลือกดำเนินการ (แทรกลบแทรกสุ่มหากุญแจช่วงที่เท่าเทียมกัน ชัดเจนและไฟล์โหลด) .Getting เริ่มต้นด้วย STX B + TreeTo ติดตั้งและใช้ซอฟต์แวร์ STX ต้นไม้ B + ในคอมพิวเตอร์ GNU / Linux ของคุณคุณจะต้องกำหนดค่าประสิทธิภาพ (ขยะ) และรวบรวมโปรแกรมผ่านทางบรรทัดคำสั่งใน terminal ผู้เอาอย่าง
ต้องการทำเช่นนั้นคุณจะต้องแรกดาวน์โหลดเวอร์ชันล่าสุดของซอฟต์แวร์จาก Softoware บันทึกเก็บสถานที่ตั้งของทางเลือกของคุณ (เช่นบ้านผบหรือ Desktop) แกะมันกับผู้จัดการการจัดเก็บที่คุณชื่นชอบให้เปิดแอพพลิเคเทอร์และไป ไปยังตำแหน่งของไฟล์ที่เก็บสกัด (เช่น cd /home/softoware/stx-btree-0.9)
มีคุณต้องใช้ & lsquo; ./ กำหนดค่า & rsquo; คำสั่งในการกำหนดค่าและเพิ่มประสิทธิภาพของโปรแกรมสำหรับสถาปัตยกรรมฮาร์ดแวร์ที่เฉพาะเจาะจงและ / หรือระบบปฏิบัติการแล้วเรียก & lsquo; & rsquo ทำให้; คำสั่งที่จะรวบรวม STX B + ต้นไม้ตามด้วย & lsquo; ให้ติดตั้ง & rsquo; คำสั่งที่จะติดตั้งระบบกว้าง

มีอะไรใหม่ ในข่าวประชาสัมพันธ์ฉบับนี้.

• btree.h: เปลี่ยน find_lower () เพื่อ ไม่ใช้การค้นหาแบบไบนารีสำหรับขนาดเล็กโหนด เพิ่มเติมเกี่ยวกับเรื่องนี้ในบล็อกของฉัน.
• btree.h. ดำเนินการ bulk_load () เพื่อสร้าง B + ต้นไม้จากช่วงก่อน iterator เรียง
• btree.h. แทนที่สำเนาลูปที่มีมาตรฐาน :: คัดลอกสาย
• btree.h. เพิ่มแม่แบบพารามิเตอร์ UsedAsSet ข้ามการคัดลอกของหนึ่งไบต์อาร์เรย์ value_type อยู่ในชุดเฉพาะภาชนะ
• ใบอนุญาต. เปลี่ยนแม่แบบใบอนุญาตซอร์สโค้ดส่วนหัวเพื่อเพิ่มใบอนุญาตและส่วนที่เหลือจะ GPLv3
• memprofile:. ใช้ malloc_count การสร้างโปรไฟล์หน่วยความจำของภาชนะบรรจุแผนที่
• speedtest. เปลี่ยนแปลงไปมาก ได้แก่ tr1 :: unordered_set และเรียกใช้ทั้งแผนที่และการตั้งค่าการทดสอบภาชนะ
• TestSuite. ถอด CppUnit และการใช้ tpunit ล้อมรอบ ++ แทน

มีอะไรใหม่ ในรุ่น 0.8.6:

• ฟังก์ชั่น STL หายไปลบ (iterator เราเตอร์) ได้รับการดำเนินการ.
• การสนับสนุนได้รับการจัดสรรเพิ่มสำหรับ STL เป็นพารามิเตอร์แม่แบบ.
• ข้อผิดพลาดเมื่อขยับคู่จากซ้ายไปขวาโหนดใบในระหว่างได้รับการแก้ไขลบ.
• การทดสอบความเร็วในการวิ่งอีกครั้งในวันขึ้นไปวันที่ฮาร์ดแวร์.

มีอะไรใหม่ ในรุ่น 0.8.3:

• ปัญหาทั้งหมดที่มีตัวชี้โหนดราก == โมฆะได้ รับการแก้ไข.
• ความล้มเหลวเมื่อพยายามที่จะคัดลอกสร้าง btree ว่างหรือเมื่อพยายามที่จะเอารายการดำรงอยู่จาก btree ว่างเปล่าได้รับการแก้ไข.
• ความล้มเหลวเมื่อทำงานตรวจสอบ () บนวัตถุ btree ว่างเปล่าได้รับการแก้ไข.
• ตอนนี้โหนดรากเป็นอิสระเมื่อรายการสุดท้ายจะถูกลบออก.