Fujitsu Develops Technology that Qu

Fujitsu Develops Technology that Quickly Tracks Changes Made to Large-Scale Open Source Software
- Greatly reduces time needed to locate changes, leads to fast development of software -

Kawasaki, Japan, April 27, 2016 - Fujitsu Laboratories Ltd. today announced the development of technology to quickly identify changed locations in source code, such as added functions, to enable timely development using large scale open source software.

Open source software (OSS) can be easily used by anyone around the world, and its source code - what might be called its blueprints - can be repeatedly changed, adding and deleting functions, without detailed records of what was changed. In this situation, software developers working on OSS will often independently add their own changes along the way, as they see fit. Understanding where changes have been made in the OSS source code is a necessary, yet time-consuming process.

Fujitsu Laboratories has now developed a technology that can quickly compare changes in the source code by analyzing functions' call paths from the source code.
This technology was able to identify approximately 400 changed locations in a program with 3.8 million lines of code in about 1/4th of the time of existing source code text comparison methods.

Going forward, Fujitsu Laboratories expects that by quickly identifying changes in large-scale OSS, this technology will be useful in speeding up OSS development.


OSS is developed through collaborative work among developers around the world, and can be easily used by anyone. This means it is often actively used in developing software when quickly building a system to meet the needs of customers.

Because the source code is often changed by many developers, such as when adding features or fixing bugs, developers using OSS have a need to understand what parts have been changed as quickly as possible within their limited development period.

Figure 1: Use of open source software
http://www.fujitsu.com/global/Images/20160427-01al_tcm100-2586321.jpg


In development that uses OSS, even while changes are being made to the source code by a particular user, there are frequently many changes being made in parallel, such as additional functions and bug fixes, by numerous other open source developers. This means that a user needs to confirm the source code changes, before and after OSS changes, as relates to the source code that a user is working on.
Because these changes would have to be checked across tens of thousands of files of source code by text differences, or by visually checking the differences in the structure of related function calls, the process would require an enormous amount of work.

In addition, during manual, detailed checks of the source code, such as after identifying differences, an effective method is specifying part of the name of a function, while interactively narrowing down parts to check using a partial search function that displays candidates that match that part on a case-by-case basis. In large scale OSS, however, there are a huge number of functions that need to be checked, and there are many functions which share similar names, in particular method (function) names in classes, so the time taken for search processing was a problem.


Fujitsu Laboratories developed the following two technologies in order to efficiently check changes when large-scale OSS is updated.

1. Technology that quickly compares function call paths and displays them graphically When tracking changes in source code between different versions of the same software, there is a tendency to focus on the call path from a specific function.
Focusing on this issue, Fujitsu Laboratories developed a technology that, by comparing the differences between the two source code versions at each point on a function call path that starts from the specific function, greatly refines the targets for comparison and displays them graphically in a format that can be understood at a glance. This resulted in a 44% reduction of time required to extract differences, compared with existing combined comparisons.

Figure 2: Path comparison by location
http://www.fujitsu.com/global/Images/20160427-01bl_tcm100-2586323.jpg

2. Technology to efficiently find similar names Fujitsu Laboratories focused on the fact that in large-scale OSS, there are many functions with similar names. In input for function name search, by newly developing a data structure that enumerates and efficiently stores, in advance, the corresponding search results for various combinations of input characters, it was possible to search matches for those parts that had good responsiveness.

ผลลัพธ์ (ไทย) 1:

ฟูจิตสึพัฒนาเทคโนโลยีที่รวดเร็วเพลงแปลง Large-Scale เปิดแหล่งซอฟต์แวร์-ลดเวลาที่ต้องการค้นหาการเปลี่ยนแปลง นำไปสู่การพัฒนาอย่างรวดเร็วของซอฟต์แวร์ - อย่างมากคาวาซากิ ญี่ปุ่น 27 เมษายน 2016 - ฟูจิตสึ จำกัดห้องปฏิบัติการวันนี้ประกาศการพัฒนาเทคโนโลยีที่ช่วยให้ระบุสถานที่เปลี่ยนแปลงในรหัสต้นทาง เช่นฟังก์ชันเพิ่ม ให้เวลาพัฒนาซอฟต์แวร์ขนาดใหญ่ซอฟต์แวร์ (OSS) สามารถใช้งานได้ง่าย โดยคนทั่วโลก และรหัสแหล่งที่มา -อะไรอาจเรียกว่าพิมพ์เขียวของ - สามารถซ้ำ ๆ เปลี่ยน เพิ่ม และการลบฟังก์ชัน โดยไม่ต้องบันทึกรายละเอียดของการเปลี่ยนแปลง ในสถานการณ์นี้ นักพัฒนาซอฟต์แวร์ที่ทำงานบน OSS จะอิสระมักจะเพิ่มการเปลี่ยนแปลงตนเองไปพร้อมกัน พวกเขาเห็นพอดี ความเข้าใจที่มีการเปลี่ยนแปลงในรหัสแหล่งที่มาของ OSS เป็นกระบวนการจำเป็น แต่ใช้เวลานานขณะนี้ห้องปฏิบัติการบริษัทฟูจิตสึได้พัฒนาเทคโนโลยีที่รวดเร็วสามารถเปรียบเทียบการเปลี่ยนแปลงในรหัสแหล่งที่มา โดยการวิเคราะห์เส้นทางการโทรของฟังก์ชันจากรหัสแหล่งที่มา เทคโนโลยีนี้ไม่สามารถระบุประมาณ 400 เปลี่ยนแปลงตำแหน่งที่ตั้งในโปรแกรมที่มี 3.8 ล้านบรรทัดของรหัสในประมาณ 1/4 ของเวลาที่มีอยู่รหัสข้อความเปรียบเทียบวิธีการแหล่งไปข้างหน้า ฟูจิตสึห้องทดลองคาดว่า อย่างรวดเร็วระบุการเปลี่ยนแปลงขนาดใหญ่ OSS เทคโนโลยีนี้จะเป็นประโยชน์ในการเร่งพัฒนา OSSOSS พัฒนาผ่านการทำงานร่วมกันในหมู่นักพัฒนาทั่วโลก และสามารถใช้ได้ทุกคน ซึ่งหมายความว่า มันมักจะใช้ในการพัฒนาซอฟต์แวร์เมื่อสร้างระบบอย่างรวดเร็วเพื่อตอบสนองความต้องการของลูกค้าเนื่องจากรหัสแหล่งที่มามักจะเปลี่ยนแปลง โดยนักพัฒนามากมาย เช่นเมื่อเพิ่มคุณสมบัติ หรือแก้ไขข้อผิดพลาด นักพัฒนาที่ใช้ OSS มีต้องเข้าใจชิ้นส่วนใดมีการเปลี่ยนแปลงอย่างรวดเร็วภายในระยะเวลาการพัฒนาจำกัดรูปที่ 1: การใช้ซอฟต์แวร์http://www.fujitsu.com/global/Images/20160427-01al_tcm100-2586321.jpgในการพัฒนา ใช้ OSS แม้ในขณะที่กำลังทำการเปลี่ยนแปลงรหัสแหล่งที่มา โดยผู้ใช้ บ่อยมากเปลี่ยนแปลงมีขนาน เป็นฟังก์ชันเพิ่มเติมและแก้ไขข้อบกพร่อง โดยอื่น ๆ อีกมากมายเปิดแหล่งพัฒนา ซึ่งหมายความ ว่า ผู้ใช้ต้องยืนยันการเปลี่ยนแปลงรหัสของแหล่งที่มา หลัง จากเปลี่ยน แปลง OSS เกี่ยวข้องกับโค้ดที่ผู้ใช้ทำงานบน เนื่องจากการเปลี่ยนแปลงเหล่านี้จะต้องมีการตรวจสอบข้ามหมื่นไฟล์รหัสแหล่งที่มา โดยความแตกต่างข้อความ หรือสายตาตรวจสอบความแตกต่างในโครงสร้างของการเรียกฟังก์ชันที่เกี่ยวข้อง กระบวนการจะต้องมีเงินจำนวนมหาศาลของการทำงานนอกจากนี้ ระหว่างคู่มือ ละเอียดตรวจสอบรหัสแหล่งที่มา เช่นหลังจากการระบุความแตกต่าง ผู้ระบุชื่อของฟังก์ชัน ขณะที่กวดขันลงส่วนการตรวจสอบการใช้ฟังก์ชันค้นหาบางส่วนที่แสดงผู้สมัครที่ตรงกับส่วนหนึ่งในการกรณี มีการโต้ตอบ ในขนาดใหญ่ขนาด OSS อย่างไรก็ตาม มีจำนวนมากของฟังก์ชั่นที่จำเป็นต้องมีการตรวจสอบ และมีฟังก์ชันมากมายซึ่งใช้ชื่อคล้ายกัน ในชื่อวิธี (ฟังก์ชั่น) ในชั้นเรียน ดังนั้นเวลาที่ใช้ในการประมวลผลการค้นหา ปัญหาห้องปฏิบัติการบริษัทฟูจิตสึพัฒนาเทคโนโลยีที่สองต่อไปนี้เพื่อตรวจสอบการ OSS ขนาดใหญ่มีการปรับปรุงเปลี่ยนแปลงได้อย่างมีประสิทธิภาพ1. เทคโนโลยีที่เปรียบเทียบเส้นทางการเรียกฟังก์ชัน และแสดงภาพกราฟิกเมื่อติดตาม การเปลี่ยนแปลงรหัสต้นทางระหว่างรุ่นต่าง ๆ ของซอฟต์แวร์เดียวกัน มีแนวโน้มที่จะเน้นเส้นสายจากฟังก์ชันเฉพาะ เน้นปัญหานี้ ห้องปฏิบัติการบริษัทฟูจิตสึพัฒนาเทคโนโลยี โดยการเปรียบเทียบความแตกต่างระหว่างรุ่นรหัสแหล่งที่มาสองที่แต่ละจุดบนฟังก์ชันเรียกว่า เส้นทางที่เริ่มต้นจากงานเฉพาะ มากกลั่นเป้าหมายสำหรับการเปรียบเทียบ และแสดงภาพในรูปแบบที่สามารถเข้าใจได้อย่างรวดเร็ว ส่งผลให้ลด 44% ของเวลาที่ต้องแยกความแตกต่าง เปรียบเทียบกับการเปรียบเทียบรวมอยู่ด้วยรูปที่ 2: เปรียบเทียบเส้นทางตามตำแหน่งที่ตั้งhttp://www.fujitsu.com/global/Images/20160427-01bl_tcm100-2586323.jpg2. เทคโนโลยีมีประสิทธิภาพค้นหาชื่อที่คล้ายกันห้องปฏิบัติของฟูจิตสึมุ่งเน้นความจริงที่ว่า ใน OSS ขนาดใหญ่ มีหลายฟังก์ชัน ด้วยชื่อที่คล้ายกัน อินพุตสำหรับการค้นหาชื่อของฟังก์ชัน โดยการพัฒนาโครงสร้างข้อมูลที่ระบุ และจัด เก็บอย่างมีประสิทธิภาพ ล่วงหน้า ผลการค้นหาที่เกี่ยวข้องสำหรับชุดต่าง ๆ ของอักขระที่ป้อนเข้า ก็สามารถค้นหารายการที่ตรงกันสำหรับส่วนที่ตอบสนองดี

ผลลัพธ์ (ไทย) 2:

ฟูจิตสึพัฒนาเทคโนโลยีที่ได้อย่างรวดเร็วติดตามการเปลี่ยนแปลงที่จะทำขนาดใหญ่ Open Source Software
- ช่วยลดเวลาที่จำเป็นในการค้นหาการเปลี่ยนแปลงที่นำไปสู่การพัฒนาอย่างรวดเร็วของซอฟแวร์ - คาวาซากิ, ญี่ปุ่น, 27 เมษายน 2016 - ฟูจิตสึห้องปฏิบัติการ จำกัด ประกาศในวันนี้การพัฒนาของเทคโนโลยี ได้อย่างรวดเร็วระบุสถานที่ที่มีการเปลี่ยนแปลงในรหัสที่มาเช่นฟังก์ชั่นเสริมที่จะช่วยให้การพัฒนาทันเวลาโดยใช้ซอฟแวร์โยมาเปิดขนาดใหญ่. ซอฟต์แวร์โอเพนซอร์ส (OSS) สามารถใช้งานได้ง่ายโดยทุกคนทั่วโลกและรหัสแหล่งที่มา - สิ่งที่อาจจะเรียกว่า พิมพ์เขียวของ - สามารถเปลี่ยนแปลงได้ซ้ำ ๆ เพิ่มและลบฟังก์ชั่นโดยไม่ต้องบันทึกรายละเอียดของสิ่งที่กำลังเปลี่ยนแปลง ในสถานการณ์เช่นนี้นักพัฒนาซอฟแวร์ที่ทำงานเกี่ยวกับโอเอสมักจะเป็นอิสระเพิ่มการเปลี่ยนแปลงของตัวเองไปพร้อมกันเช่นที่พวกเขาเห็นพอดี ความเข้าใจที่มีการเปลี่ยนแปลงในซอร์สโค้ด OSS เป็นสิ่งที่จำเป็น แต่กระบวนการใช้เวลานาน. ฟูจิตสึห้องปฏิบัติการขณะนี้ได้พัฒนาเทคโนโลยีที่ได้อย่างรวดเร็วสามารถเปรียบเทียบการเปลี่ยนแปลงในรหัสที่มาโดยการวิเคราะห์เส้นทางการเรียกฟังก์ชั่น 'จากรหัสแหล่งที่มา. เทคโนโลยีนี้ ก็สามารถที่จะระบุประมาณ 400 สถานที่การเปลี่ยนแปลงในโปรแกรมที่มีจำนวน 3.8 ล้านบรรทัดของรหัสในประมาณ 1/4 ของเวลาของการวิธีการที่มีอยู่รหัสแหล่งที่มาการเปรียบเทียบข้อความ. ก้าวไปข้างหน้าของฟูจิตสึห้องปฏิบัติการคาดว่าได้อย่างรวดเร็วโดยการระบุการเปลี่ยนแปลงในขนาดใหญ่โอเอส เทคโนโลยีนี้จะเป็นประโยชน์ในการเร่งการพัฒนาโอเอส











OSS ได้รับการพัฒนาผ่านการทำงานร่วมกันในหมู่นักพัฒนาทั่วโลกและสามารถนำมาใช้งานได้ง่ายโดยทุกคน ซึ่งหมายความว่ามันมักจะมีการใช้งานในการพัฒนาซอฟแวร์เมื่อได้อย่างรวดเร็วสร้างระบบเพื่อตอบสนองความต้องการของลูกค้า. เพราะรหัสที่มามักจะมีการเปลี่ยนแปลงโดยนักพัฒนาจำนวนมากเช่นเมื่อมีการเพิ่มคุณสมบัติหรือการแก้ไขข้อบกพร่อง, นักพัฒนาที่ใช้โอเอสมีความต้องการที่จะเข้าใจ สิ่งที่ชิ้นส่วนที่มีการเปลี่ยนแปลงอย่างรวดเร็วที่สุดเท่าที่เป็นไปได้ภายในระยะเวลาที่ จำกัด พัฒนาของพวกเขา. รูปที่ 1: การใช้ซอฟต์แวร์โอเพนซอร์สhttp://www.fujitsu.com/global/Images/20160427-01al_tcm100-2586321.jpg







ในการพัฒนาที่ใช้โอเอสแม้ในขณะที่การเปลี่ยนแปลงมีการทำรหัสที่มาโดยผู้ใช้โดยเฉพาะอย่างยิ่งที่มีการเปลี่ยนแปลงหลายอย่างบ่อยครั้งที่มีการทำในแบบคู่ขนานเช่นฟังก์ชั่นเพิ่มเติมและแก้ไขข้อผิดพลาดอื่น ๆ โดยนักพัฒนาโอเพนซอร์สจำนวนมาก ซึ่งหมายความว่าผู้ใช้ต้องการที่จะยืนยันการเปลี่ยนแปลงรหัสที่มาก่อนและหลัง OSS เปลี่ยนแปลงตามที่เกี่ยวข้องกับรหัสที่มาที่ผู้ใช้เป็นคนที่ทำงาน.
เนื่องจากการเปลี่ยนแปลงเหล่านี้จะต้องได้รับการตรวจสอบทั่วนับหมื่นของไฟล์ของรหัสที่มาโดย ความแตกต่างของตัวอักษรหรือโดยการตรวจสอบทางสายตาที่แตกต่างกันในโครงสร้างของสายงานที่เกี่ยวข้องกระบวนการจะต้องมีจำนวนมหาศาลของการทำงาน. นอกจากนี้ในระหว่างคู่มือการตรวจสอบรายละเอียดของรหัสที่มาเช่นหลังจากที่ความแตกต่างของการระบุวิธีการที่มีประสิทธิภาพคือ ระบุส่วนหนึ่งของชื่อของฟังก์ชั่นในขณะที่การโต้ตอบแคบลงส่วนการตรวจสอบการใช้ฟังก์ชั่นการค้นหาบางส่วนที่แสดงผู้สมัครที่ตรงกับส่วนหนึ่งในชีวิตประจำกรณีโดยกรณี ในขนาดใหญ่โอเอส แต่มีจำนวนมากของฟังก์ชั่นที่จะต้องมีการตรวจสอบและมีฟังก์ชั่นมากมายที่แบ่งปันชื่อที่คล้ายกันในวิธีการเฉพาะ (ฟังก์ชัน) ชื่อที่อยู่ในชั้นเรียนเพื่อให้เวลาดำเนินการประมวลผลการค้นหาเป็นปัญหา .




ฟูจิตสึห้องปฏิบัติการการพัฒนาต่อไปนี้สองเทคโนโลยีเพื่อให้มีประสิทธิภาพตรวจสอบการเปลี่ยนแปลงเมื่อขนาดใหญ่ที่มีการปรับปรุง OSS. 1 เทคโนโลยีที่ได้อย่างรวดเร็วเปรียบเทียบเส้นทางการเรียกใช้ฟังก์ชันและแสดงไว้ในรูปแบบกราฟเมื่อติดตามการเปลี่ยนแปลงในรหัสที่มาระหว่างรุ่นที่แตกต่างกันของซอฟต์แวร์เดียวกันมีแนวโน้มที่จะมุ่งเน้นไปที่เส้นทางการโทรจากฟังก์ชั่นที่เฉพาะเจาะจง. มุ่งเน้นไปที่ปัญหานี้ฟูจิตสึห้องปฏิบัติการการพัฒนาเทคโนโลยี ว่าด้วยการเปรียบเทียบความแตกต่างระหว่างสองรุ่นรหัสที่มาที่จุดบนเส้นทางที่ฟังก์ชั่นการโทรที่เริ่มต้นจากการทำงานแต่ละอย่างยิ่งการกลั่นเป้าหมายสำหรับการเปรียบเทียบและแสดงไว้ในรูปแบบกราฟิกที่สามารถเข้าใจได้อย่างรวดเร็วที่ นี้ส่งผลในการลด 44% ของเวลาที่จำเป็นในการแยกความแตกต่างเมื่อเทียบกับรถที่มีอยู่รวมกัน. รูปที่ 2: เปรียบเทียบเส้นทางตามสถานที่http://www.fujitsu.com/global/Images/20160427-01bl_tcm100-2586323.jpg 2 เทคโนโลยีได้อย่างมีประสิทธิภาพหาชื่อที่คล้ายกันฟูจิตสึห้องปฏิบัติการมุ่งเน้นไปที่ความเป็นจริงที่ว่าในขนาดใหญ่ OSS มีฟังก์ชั่นหลายคนที่มีชื่อที่คล้ายกัน ในการป้อนข้อมูลสำหรับการค้นหาชื่อฟังก์ชั่นใหม่โดยการพัฒนาโครงสร้างข้อมูลที่ระบุได้อย่างมีประสิทธิภาพและร้านค้าล่วงหน้าผลการค้นหาที่สอดคล้องกันสำหรับชุดต่างๆของตัวละครป้อนข้อมูลมันเป็นไปได้ในการค้นหาที่ตรงกันสำหรับชิ้นส่วนที่มีการตอบสนองที่ดี