Bibisect 二进制二分查找

From The Document Foundation Wiki
< QA‎ | Bibisect
Jump to: navigation, search

简介

二进制二分查找(Bibisect,即 "binary bisect"),是一整套在软件中定位导致了某项功能“倒退(Regressions)”的源代码提交(commit)的方法。“倒退”问题是软件开发以及质量控制中最应该避免的错误,它是指在原来的版本中表现完好的某项功能,在后续的版本中缺却突然无法使用或者无法正常工作的现象,这通常是由于在之前能正常工作的版本与最近不能正常工作的版本之间,存在一个或多个有缺陷的源代码提交。我们需要尽早发现“倒退”问题,并尽快定位导致该问题的有缺陷的源代码,这是因为在问题出现的早期通常会很容易定位该问题,但是时间过的越旧,查找它就会越困难。

Bibisect 的简单原理

每个 bibisect 软件包(或者称为 bibisect 仓库)其实都是一个 git 仓库,该仓库中包含了成百上千个(次)从源代码编译的 LibreOffice 二进制程序,这些二进制程序在放入该 git 仓库时是按照对应的源代码提交先后顺序排列的。按照这种方式组织的 LibreOffice 二进制包的集合,是我们在多个版本中定位导致某个“倒退”问题源代码的绝佳方式。有了 bibisect 仓库,我们在测试时不需要每次切换到某个版本之后运行程序时重新编译源代码了。

采用这种方式,我们一方面可以使用 git 本身的二分查找工具(即 git bisect)直接基于二进制程序进行二分查找,另一方面又能受益于 git 对文件系统良好的差分压缩、去重以及文件组织方式。例如,一次完整的 LibreOffice 源代码编译后生成的二进制可执行程序至少会占用500MB磁盘空间,但是如果采用 git, 则虽然第一次添加占用的空间相同,但是后续每次添加产生的增量磁盘空间可能只有25MB大小。

您可以观看一部 Youtube 视频(墙外): Effective Bisection and Bibisection (Matthew Francis 于2015年在LibOCon上的演讲),它介绍并实际演示了使用 bibisect 仓库进行二进制二分查找的过程。

详情

一次成功的“二进制二分查找”(bibisect)会将导致“倒退”问题的可能源代码范围缩小至很少的几个commit,开发者可以从这个小范围内迅速找到引起“倒退”问题的真正“罪魁祸首”。取决于您所使用的 bibisect 仓库,这个范围可能有60个、100个、或者只有2个提交。我们另有一些比较“粗犷”的 bibisect 仓库,使用的是各个已发布版+beta版+rc版,这些仓库中相邻的两次编译可能会跨越几百个源代码 commit 提交。

Bibisect 之后,QA 团队可以进行额外的步骤进行 bisect,从而将范围缩小到某个具体的源代码 commit, 或者将这项任务留给开发者完成。通常情况下,只要进行了成功的 bibisect, 则找到具体的导致“倒退”问题的具体 commit 会非常容易。

使用不到 10G 的 bibisect 仓库,您可以用于成百上千个编译后的 LibreOffice 版本进行测试。通常情况下完成一个 bibisect 二分查找过程只需要不到15分钟。

当前,“二进制二分查找”可在以下操作系统上进行:

常规指导

注意:二分查找的过程在不同的操作系统下会有差异。请阅读上面的链接中针对您的操作系统的指南,那里有非常详细的解释说明、视频以及其他资料。

“二进制二分查找”仅需要6个简单的步骤即可完成:

  1. 搭建环境,包括安装必要的软件。
  2. 下载 bibisect 仓库(其实质是集合了很多 LibreOffice 二进制包的 git 仓库,仓库中的每个commit对应的对 LibreOffice 源代码的一次编译)。
  3. 使用该 bibisect 仓库对 bug 进行二分查找。
  4. 获得二分查找的日志。
  5. 将日志附加到 bug 报告中。
  6. 更新 bug 报告的相应字段。

限制

Performing a bibisect is only possible if we have a repository available for the correct OS, covering the correct range of LibreOffice commits. We have very good coverage on GNU/Linux, and are improving our coverage on Windows and macOS.

Some regressions are difficult to reproduce, and may require multiple test runs for a bug to appear. As you may imagine, trying to bibisect such regressions is very difficult, and requires one to perform many test runs after each checkout of a new version of LibreOffice to give some security / statistics that the bug is indeed present or not present with the given version.

We do not currently have bibisect support for

版本

Bibisect 仓库的版本包含在了不同的操作系统相关的介绍里,请见上面的 #详情 部分。

无法进行 Bibisect 的 bug

有一些 bug 无法进行 Bibisect,这包括:

  • Bugs that don't show up on a supported platform (see #Limitations)
  • Bugs that predate our bibisect builds (We're working on extending the range covered)
  • Bugs that depend upon build options not enabled in the TDF builds (e.g. -kde)

If a bug with bibisectRequest Keyword is found to be not bibisectable, leave a comment on the bug explaining why we're not able to use bibisect to track down the introduction of this problem, and replace Keyword bibisectRequest with notBibisectable.

找到 bug

找到需要进行“二进制二分查找”的 bug

以下包含关键词 bibisectRequest 的 bug 需要进行“二进制二分查找”:

Full Query
ID Summary Priority Status
54703 Hidden Sections are no longer hidden when printing or exporting pdf. medium NEW
56910 FILEOPEN Calc text import dialog preview with non-default separators initializes too long medium NEW
60413 Images in header disappear in Word for Mac OSX after save to Word 97 format medium NEW
62093 VIEWING of preview in Print Dialog destroyed after horizontal or vertical resize medium NEW
65200 FORMATTING: Autofit width not behave properly if cell(s) contain text wrapping medium NEW
65259 CONFIGURATION: paragraph style sheets in in wrong language when using wizard medium NEW
66054 FORMATTING: font work medium NEW
68784 cell comment pop-up window doesn't disappears completely when mouse moves away medium NEW
68988 FILEOPEN: bullets are not shown the correct size in .cgi-format medium NEW
69069 [EDITING, VIEWING] 100% CPU while Scrolling and copying Columns medium NEW
69479 Formula is getting corrupted after input medium NEW
69932 Toolbar elements flicker on resize (not with GTK3) low NEW
70607 LibO uses 100% CPU and crashes when quit during extension update high NEW
70710 filled areas are not filled for WMF images medium NEW
70838 FILESAVE: doc: wrong size and position exporting rotated shapes medium REOPENED
75218 Letter Wizard does not respect locale anymore medium NEW
75260 double line border styles wrongly displayed high NEW
75331 FILEOPEN: DOCX - table has a text wrapping of 'around' (see Comment 15) medium NEW
76644 extended tips missing for menu items medium NEW
77929 Fill series should detect the last cell to be filled, rather than fill to row #1648576 medium NEW
79063 cell height of spreadsheet printed different after cut/paste to Writer as object when row height set using dialog low NEW
79452 Themes with a separator line per toolbar incorrectly places separator line at bottom when toolbar docked at bottom low NEW
81943 FILEOPEN: RTF - Image should be placed behind table (wrap through-in background) medium NEW
82091 Spelling dialog <F7> correction of Calc cells does not remove red wavy underline, but context menu spelling correction does medium NEW
82113 FILEOPEN: EMF+ EmfPlusRecordTypeDrawDriverString Text in EMF not displayed medium NEW
86321 EDITING, FORMATTING: diagram didn't automatic update when change variable (recalculation not triggered) highest NEW
86919 Writer loses focus when toggling between full screen mode medium NEW
87165 FILEOPEN: text missing in tables in .rtf medium NEW
87218 FILEOPEN: table displayed in wrong position in .rtf medium NEW
87219 FILEOPEN: line at the top displayed at the bottom in .rtf medium NEW
87680 No accessible caret-moved events in Writer tables medium NEW
90414 Text inside Folded Corner rendering at Draw is different when export to SVG medium NEW
90580 VBA modules break valid StarBasic code; cannot delete "VBA context" medium NEW
90621 FORMATTING: Custom character styles are not applied in bibliographies medium NEW
91237 CALC hangs on web table paste (intermittent) high NEW
91894 Impress Cut & paste of a line selects the whole table medium NEW
92796 [ODF] Writer does not remove unused page background image/bitmap medium NEW
92909 UI - Table creation field data types are displayed in rounded buttons that do not fill grid cell (OSX only) low NEW
92960 Calc doesn't merge cells correctly when pasting merged content from HTML medium NEW
93085 Application window is too high, status bar is not visible (1024x600 resolution), size of module launch inherited from the StartCenter which gets a fixed minimum height (comment 14) high NEW
93660 FILEOPEN: Writer cannot open DOCX with large table again (writerfilterlo.dll) medium NEW
94099 Calc performance degradation after selecting cells in an Excel document and activating font chooser with previews enabled medium NEW
94259 FILEOPEN XLS Charts are vertically squashed medium NEW
94265 bootstrap exception when running C# application with LibreOffice API medium REOPENED
94499 FORMATTING: "Expand formatting" affects non-empty adjacent cell medium NEW
94666 Narrow spacing of menu items, and truncated tooltips with lower resolution low NEW
94737 Poor subpixel rendering on Linux medium NEW
94826 Big image in header completely freezes modern hardware medium NEW
95150 Border of tablecontrol doesn't show color medium NEW
95191 Forms and dialogs opened via macros on ODB file open no longer work high NEW
95476 FILESAFE: Fileexport to xhtml shows display:condition; for section, which is defined as displayed with condition medium NEW
95658 Repagination caused by changing print settings in File > Print .. under "Range and Copies" is too slow low NEW
95680 Convert - Metafile - Save Image... No function. Must use Alt+R medium NEW
96176 DRAW: Slow performance zooming an SVG after opening medium NEW
96310 LO will hang for 30 plus seconds after opening EMR software alongside the LO suite (1 processor fully consumed) medium NEW
96341 Version 5.1 takes a lot more RAM than version 5.0 in Windows medium NEW
96500 EDITING: flicker during mouse-move of table control (form design mode) low NEW
96880 Slow page scrolling when an SVG object is in view medium NEW
97129 No feedback while saving a document medium NEW
97905 Unfocused display of current style in Sidebar has bad contrast (see comment 20) medium NEW
98491 Split hsqldb Base application will not start under OSX10.11.x causes LO to freeze requiring force kill high NEW
98546 EDITING sheet links created using a macro are not updated immediately medium NEW
99707 Impress stalls presentation on 3-liner text block medium NEW
99912 Writer creates a new hyperlink when proofing hyperlink text medium NEW
100119 Korean Autocorrect does not work in OS X 10.11 medium NEW
100215 Cropped images corrupted when reopening the Slidedeck high NEW
100585 Ordering of sheets with different direction changes when switching between them (RTL UI) low NEW
100961 After inserting Fixed Date, and saving in DOC format, the date is not fixed anymore medium NEW
101293 Bad marker icons in Galaxy and Highcontrast theme low NEW
101379 UI - (on high resolution screens) text cursor is too thin and so nearly invisible medium NEW
101396 VIEWING Font color changes when auto spellcheck is enabled and text is underlined due to spelling error (steps in comment 7) medium NEW
102364 Freeze when doing Crtl + Z on large spreadsheet with concatenation medium NEW
103056 Endless scrolling upwards after reaching top of document medium NEW
103151 SVG rendered wrong in the presenter console medium NEW
103218 Imported XSLX wrong image boundaries medium NEW
103252 macOS: Time to open StartCenter high NEW
103375 MAILMERGE: unpredictable failures: sometimes looses embedded image, or not all mails sent, when e-mailing as pdf medium NEW
103476 FORMATTING: bad paragraph and line spacing in textbox medium NEW
103553 FORMATTING: Writer show zero page borders in specific docx file medium NEW
103570 Java not selected automatically when a database is opened for the first time low NEW
103806 Slide sorter doing unwanted deletion and duplication when moving slides medium NEW
103909 macOS: Start Center doesn't open on top - doesn't receive focus high NEW
104225 VIEWING: sluggishness while scrolling medium NEW
104596 FILEOPEN: image in .DOC header incorrectly positioned, bellow paragraph from Word not correctly set to margin in Writer medium NEW
104716 General performance problems - UI freezes, slow scrolling, etc. in files with big/complex images medium NEW
104816 Inserting a user field will lose the condition of section medium NEW
105330 The text position pointer will disappear when undoing creating a table in a table medium NEW
105487 Screen readers have trouble reading tables that span multiple pages medium NEW
105541 Charts rendering stutters on bargraphs + hatched-areas medium NEW
105690 FILESAVE: Button dissapears after saving in Calc medium NEW
105714 Link dialog icons and fields are too big medium NEW
105799 Undoing applied table style (aka autoformat) doesnt return table text formatting back to original medium NEW
106113 EDITING: Text in cells has different vertical alignment when being edited medium NEW
106484 UI: Print Properties Device tab dropdown items not applied or remembered medium NEW
106617 Writer memory leak medium NEW
106730 Searching for Character Formatting is Broken medium NEW
106788 Libreoffice 'Export to PDF' save dialog allows newline characters in file name medium NEW
106831 Can't print #10 envelopes properly and with proper orientation medium NEW
106962 Clicking text or text box on macOS Sierra results in sluggish UI high NEW
107140 FILESAVE Additional empty columns and larger filesize after deleting a column medium NEW
107248 Improvements to the version control dialog medium NEW
107304 FILEOPEN OTT: Slow file-opening medium NEW
107376 Displaying false preview when using pptx files. medium NEW
107391 FILEOPEN: Images set as 'no wrap' appear floating over text medium NEW
107443 FILEOPEN: "Open" in "Document in Use" dialog for non-default file format documents opens read-only medium NEW
107574 Blue throbbing highlight of comments appear over comment at different window views medium NEW
107913 Text animation order in Impress slide show wrong for hypelinked text since LO 3.6 medium NEW
107987 EDITING: Resizing an image is slow depending on slide design medium NEW
108266 FILESAVE: RTF: paragraphs preceded by endnote with custom character lose formatting (see comment 7) medium NEW
108560 Editing multi-line cells with thousands of words is slow when OpenGL is enabled medium NEW
108573 EDITING: No 'preview' while moving complex drawing object medium NEW
108637 Memory usage increases considerably when deleting rows in a document with a 1000 empty sheets (see comment 3) medium NEW
108638 FORMATTING Text size is not scaled correctly according to the zoom factor medium NEW
108757 PDF Export of a particular spreadsheet is slower than it has been before medium NEW
111522 SdrUndoMoveObj::Undo() Crash When multi windows high NEW
111874 Regression: glitch in fade->smoothly transition in 5.4 wrt 5.3 (linux, intel graphics) medium NEW
111936 CHARTS: Bad display on data label in percent stacked chart medium NEW
112081 UI: Checkbox labels getting cropped in various language setting options medium NEW
112166 Crash on previewing slide fade transition with Intel graphics card in a VM medium NEW
112414 When checking for updates in macOS 10.13, screen hangs, and the program hangs high NEW
112568 Slow typing in Writer after inserting png image, image repaints all the time medium NEW
112811 FILESAVE: DOCX - Dots separator in index not fully preserved medium NEW
112966 EDITING Large pasted text not visible until adjacent cell edited medium NEW
113014 FILEOPEN DOCX Numbering in a table is displayed outside the visible area medium NEW
113042 FILESAVE: Saving an large calc sheet is slower in LibO5.4 compared to LibO5.3 medium NEW
113084 FILEOPEN: RTF - Font table not imported/applied correctly medium NEW
113228 Gallery category/folder names not localized medium NEW
113273 Crash in: SfxShell::SetDisableFlags(SfxDisableFlags) medium NEW
113539 FILEOPEN ODT: Slower opening of file containing a large table (25 rows 2000 columns) medium NEW
113620 Conversion of Draw documents to html fails with command line. medium NEW
113721 One CPU core stuck at 100% after saving a file medium NEW
113849 FILESAVE: Saving a file as .docx format adds spurious extra page breaks medium NEW
114022 Selection in Input Line, of cell containing also an email address as link, is not synchronized properly in the cell medium NEW
114223 RTL/LTR buttons don't appear when CTL is enabled medium NEW
114272 [macOS] Some Asian characters are garbled with western fonts. medium NEW
114452 The indent feature does not work in CALC, merged cells. medium NEW
114602 Query-Editor: No functions available for Sqlite 3 odbc medium NEW
114695 Calc Format->Page->Header dropdown extends outside the dialog when the file path is long medium NEW
114949 FILESAVE: Position or vertical or oblique lines lost in XML format (docx) medium NEW
114950 one line disapears when saving a document as .docx, then reopen the document, then renew the table of contents. medium NEW
114980 "Preparing preview" for master slides "Recently used" or "Used in this presentation" takes a long time sometimes medium NEW
115077 Merge mail wizard send empty images by mail in HTML format medium NEW
115147 Right pane offset and the appearance was broken when editing charts medium NEW
115249 FILEOPEN: PPT: Column displayed instead of lines medium NEW
115298 Locale information is wrong when LibreOffice optimizes them from span to paragraph medium NEW
115407 Impress loses transition sounds and sound instructions medium NEW
115431 Calculation and border problem medium NEEDINFO
115492 [EDITING] If a selected rang with protected cells exist and user tries to move by Enter or Tab, the cursor shoot out from the range medium NEW
115671 OpenGL: MSO OOXML shapes incorrectly rendered medium NEW
115822 Help navigation back-arrow crashes LibreOffice high NEW
115907 Index entries are corrupted if the entry is followed by italic and/or superscripted text medium NEW
116098 Shortcut for recording changes doesn't work medium NEW
116425 FILEOPEN XLSX Excel spreadsheet takes forever and a lot of CPU time to open medium NEW
116547 Export of mathematical formula in Writer document to DOCX is displayed incorrectly in Word medium NEW
116633 Values in filtered columns with dates shown incorrectly medium NEW
116687 Multiple Selection "hangs" after Ctrl+Left or Ctrl+Right medium NEW
116754 When saving a Writer document As RTF header text from p.2 appears in a footnote on p.1 medium NEW
116849 JPEG export as selection crops too much medium NEW
116872 6-page DOCX shows 10 pages in Writer medium NEW
116892 FILEOPEN: Rotated Objects Anchored to Cells set Move when Opened medium NEW
117091 "Import MathML from Clipboard" is broken medium NEW
117160 Solid color background on Impress and Draw leaves top and left 1px white/blank when exporting to PNG medium NEW
117180 Dashed lines of the hard page break separator in Writer appears only, if you scroll or zoom in/out medium NEW
117254 PDF: has charts rendered in wrong position (imported as Star Obj Descr (XML)) medium NEW
117255 EDITING: Star Obj Descr (XML) Resize preview is sometimes inconsistent medium NEW
117308 EDITING Comment box is not resized after Font size change after Save and Open medium NEW
117386 EXPORT SVG Text spacing not preserved by SVG export filter medium NEW
117485 Clicking on the table border will select the full table content instead of only selecting the border (used for cut/paste) medium NEW
117576 Image inserted as PDF initially is stored as both PDF and PNG, but a Deletion and Undo of the image is restored as PNG with loss of the original PDF stream ( steps in comment 19 ) high NEW
117671 Comments (some or all not seen) are lost when a .fods file is saved with a new name medium NEW
117742 On format menu, when numbered list is enabled, keyboard navigation is broken medium UNCONFIRMED
117814 PIVOTTABLE: date format from registered data source lost (FORMATTING) medium NEW
117905 Coinmarketcap api doesn't work anymore medium NEW
117930 FILESAVE; Error while exporting document to XHTML medium NEW
117942 Active/Expanded comment box doesn't adjust position when resizing the main window medium NEW
117948 After hide a colum and save the file, some object position are moved when reopen it. medium NEW
117985 Cell comment created in row 66054 appears at row 198160 high NEW
118071 Libreoffice impress does not save master slide settings medium NEW
118178 Conversion of ODT to PDF stalls for 25 seconds on the x-th conversion if settings.xml contains a PrinterName medium UNCONFIRMED
118205 EDITING Image is lost when added toward the end of the sheet medium NEW
118269 Comment Shortcut "Ctrl + Alt + C" not working in Writer medium NEW

181 Total; 181 Open (100%); 0 Resolved (0%); 0 Verified (0%);


另外,所有的 LibreOffice 中尚未解决的“倒退型” bug,如果能进行“二进制二分查找”的话会很有帮助。

找到已经完成了“二进制二分查找”的 bug

请见 这里.

加入以上信息之后,开发者会知道这个“倒退”问题是在 master 分支源代码提交的 fb754a0df859e30255c25af8fa19bfaa75f257e7 (好) 和 2d19e9bb07ccff3134f855812dddfda5c07b1fe4 (坏) 之间产生的。

如果在源代码 git 仓库中运行以下 git 命令:

git log fb754a0df859e30255c25af8fa19bfaa75f257e7..2d19e9bb07ccff3134f855812dddfda5c07b1fe4

将会显示 128 个提交,其中就包含了造成倒退问题的那个 bug. 这样,开发者就离修复这个 bug 不远了。

更多信息,请参考:

特殊情况

二分查找与特定语言(比如中日韩语言界面)相关的 bug

您要二分查找的 bug 可能与特定的界面语言相关。比如 tdf#115637,这个 bug 在中文界面上能够100%出现,而在英文界面上从来不出现。在这种情况下,因为 TDF 提供的二分查找仓库中默认没有提供任何语言包,只有英文界面,因此如果不进行改进,就无法二分查找这样的 bug。

但是,您可以以下的变通办法:

  • 将系统上现有的正式版本的安装位置,如下的语言资源文件,复制到二分查找仓库的相同位置:
 1. program/resource/<您的语言标记>
 2. share/registry/Langpack-<您的语言标记>.xcd
 3. share/registry/res/fcfg_langpack_<您的语言标记>.xcd
 4. share/registry/res/registry_<您的语言标记>.xcd
  • 重新运行程序,即可看到您需要的语言界面。如果没有更改,请到选项里调出。
  • 开始二分查找。

您需要注意,这种办法无法查找与用户界面翻译有关的 bug,因为自始至终您使用的语言资源是相同的。

以单独的“用户配置文件”运行程序

如果想将用户配置文件放到 /tmp/ 临时目录中(该目录下的所有内容将在系统重启后被删除):

./opt/program/soffice -env:UserInstallation=file:///tmp/soffice-bisect

如果想在每次的二分查找中都让 libreoffice 以全新的用户配置文件启动,那么可以将 git commit 的希哈值附加到文件夹名称中,例如:

./opt/program/soffice \
-env:UserInstallation=file:///tmp/soffice-bisect-$(git rev-parse HEAD)

找到已修复了该问题的 commit 提交

Sometimes a bug is a collateral damage of another (possibly minor) bug, in a non obvious way. In such cases that other bug might be fixed on master, but was not backported to the release branch. You can find the fix, just like finding a bug, except that you need to type
git bisect good
for
git bisect bad
and vice versa. If the fix is small and important enough, it likely can be easily backported to the release branch.

故障排除

Please add your problems and how you solved them. This section covers issues that affect more than one OS. For OS-specific issues, please see the individual OS wiki pages.

无法解压缩文件

If you can't extract files (you should get an error message). Try to rename the file from *.tar.lzma to *.tar.xz.

已安装的 LibreOffice 被未预期地更改

Problem / Messages:

   error: Your local changes to the following files would be overwritten by checkout:
     opt/program/pythonloader.pyc
     opt/program/uno.pyc
     opt/program/unohelper.pyc
   Please, commit your changes or stash them before you can switch branches.
   Aborting

Solutions:

git checkout .

will repair the problem. Afterwards you can start the next test run as usual with

git bisect good # or git bisect bad

If that does not solve the problem, you can try

git clean -fd
git reset --hard
The ultimate repair is to delete everything except one
.git/
hidden folder, and do
git checkout oldest
.


无法启动 soffice

Problem: Upon trying to run soffice within bibisect you receive the error "unexpected operator terminate called after throwing an instance of 'com::sun::star::uno::DeploymentException'

Solution: Reset your libreoffice profile located in ~/.config/libreoffice. Make sure to backup the folder if you have any settings you'd like to preserve for use with your stable libreoffice release. After you're done with bibisect you can try to return your backed up profile to it's original location (ie. delete the new profile folder and replace it with the backed up one)


更多信息

备注

For details on how the bibisect archives are generated:

For information on merging all of our bibisect repositories into one big one, see

We want to make a GUI for bibisect: