Commit 1f89f06

committed

changed the increase size coefficient for the DynamicArray.increaseSize() method

1 parent 86c2d13 commit 1f89f06Copy full SHA for 1f89f06

File tree

-1

lines changed

-1

lines changed

Lines changed: 5 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -125,12 +125,16 @@ class DynamicArray<T>(private var capacity: Int = 10) {`
`125`	`125`	`}`
`126`	`126`
`127`	`127`	`private fun increaseSize() {`
`128`		`- capacity *=2`
	`128`	`+ capacity = (capacity *INCREASE_SIZE_COEFFICIENT).toInt()`
`129`	`129`	`val newArray = arrayOfNulls<Any>(capacity)`
`130`	`130`	`for (i in data.indices) {`
`131`	`131`	`newArray[i] = data[i]`
`132`	`132`	`}`
`133`	`133`	`data = newArray`
`134`	`134`	`}`
`135`	`135`
	`136`	`+ companion object {`
	`137`	`+ private const val INCREASE_SIZE_COEFFICIENT = 1.5f`
	`138`	`+ }`
	`139`	`+`
`136`	`140`	`}`

Comments

(0)