0000521: FIXED: stack overflow in kd-tree construction routine - Mantis

Mantis Bugtracker

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

ID

Category

Severity

Reproducibility

Date Submitted

Last Update

0000521

[ALGLIB] General

minor

have not tried

2013-05-12 13:27

2013-05-13 11:38

Reporter

SergeyB

View Status

public

Assigned To

SergeyB

Priority

normal

Resolution

fixed

Status

resolved

Product Version

Summary

0000521: FIXED: stack overflow in kd-tree construction routine

Description

Stack overflow was raised when input array contained a LOT of duplicate vectors. After the fix algorithm may handle arbitrary number of duplicates in the input data without causing overflow.

This issue was reported by jreyniers ( http://forum.alglib.net/viewtopic.php?f=2&t=840 ).

Additional Information

Programming language

Unspecified

Relationships

Notes
(0000064) SergeyB (administrator) 2013-05-13 11:30	Issue was confirmed.

Issue History
Date Modified	Username	Field	Change
2013-05-12 13:27	SergeyB	New Issue
2013-05-12 13:27	SergeyB	Status	new => assigned
2013-05-12 13:27	SergeyB	Assigned To	=> SergeyB
2013-05-12 13:27	SergeyB	Programming language	=> Unspecified
2013-05-13 11:30	SergeyB	Note Added: 0000064
2013-05-13 11:30	SergeyB	Status	assigned => confirmed
2013-05-13 11:36	SergeyB	Status	confirmed => resolved
2013-05-13 11:36	SergeyB	Fixed in Version	=> 3.8.0
2013-05-13 11:36	SergeyB	Resolution	open => fixed
2013-05-13 11:38	SergeyB	Summary	Stack overflow in kd-tree construction routine => FIXED: stack overflow in kd-tree construction routine
2013-05-13 11:38	SergeyB	Description Updated

Mantis 1.1.6[^]

Copyright © 2000 - 2008 Mantis Group