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

Mantis Bugtracker

Viewing Issue Advanced Details [ Jump to Notes ]

[ View Simple ] [ 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

Platform

Status

resolved

OS

Projection

none

OS Version

ETA

none

Fixed in Version

3.8.0

Product Version

Target Version

3.8.0

Product Build

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 ).

Steps To Reproduce

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