TY - JOUR A1 - Gevorkov, Yaroslav A1 - Yefanov, Oleksandr A1 - Barty, Anton A1 - White, Thomas A. A1 - Mariani, Valerio A1 - Brehm, Wolfgang A1 - Tolstikova, Aleksandra A1 - Grigat, Rolf-Rainer A1 - Chapman, Henry N. T1 - XGANDALF – extended gradient descent algorithm for lattice finding Y1 - 2019-08-30 VL - 75 IS - 5 SP - 694 EP - 704 JF - Acta Crystallographica Section A DO - 10.1107/S2053273319010593 DO - 10.23689/fidgeo-4196 PB - International Union of Crystallography N2 - Serial crystallography records still diffraction patterns from single, randomly oriented crystals, then merges data from hundreds or thousands of them to form a complete data set. To process the data, the diffraction patterns must first be indexed, equivalent to determining the orientation of each crystal. A novel automatic indexing algorithm is presented, which in tests usually gives significantly higher indexing rates than alternative programs currently available for this task. The algorithm does not require prior knowledge of the lattice parameters but can make use of that information if provided, and also allows indexing of diffraction patterns generated by several crystals in the beam. Cases with a small number of Bragg spots per pattern appear to particularly benefit from the new approach. The algorithm has been implemented and optimized for fast execution, making it suitable for real‐time feedback during serial crystallography experiments. It is implemented in an open‐source C++ library and distributed under the LGPLv3 licence. An interface to it has been added to the CrystFEL software suite. N2 - A description and evaluation are given of XGANDALF, extended gradient descent algorithm for lattice finding, an algorithm developed for fast and accurate indexing of snapshot diffraction patterns. image UR - http://resolver.sub.uni-goettingen.de/purl?gldocs-11858/8536 ER -